<место для заголовка>

<место для подзаголовка>

Previous Entry Share Next Entry
Домашнее задание по МТ
antonfts
Важное замечание: отличники (т.е. желающие получить годовую пять) должны написать эмулятор машины Тьюринга. Эмулятор должен поддерживать возможность считывания машины из файла (формат - произвольный) и проходить программу по шагам.
Дедлайн для этой задачи - 31е марта. Но лучше бы показать промежуточный результат пораньше.

Задачи:
1) На ленте записано десятичное число. Умножить его на 2.
2) На ленте машины Тьюринга записан массив из 2N единиц. Уменьшить его в два раза.
3) Два натуральных числа представлены в унарной системе счисления (число 1 - "1", 2 - "11", 3 - "111" etc). Разделитель - пустая клетка. Разработать машину Тьюринга, которая на ленте оставит сумму.

  • 1

Можно мне!!!

Не буду выкладывать спойлеры :) Но вообще подробнее надо поставить задачу: детерминированность машины, например. Кроме того - надо написать одну машину, для которой из файла загружаются правила или три машины, для которых из файла загружаются ленты? :)

Re: Можно мне!!!

Блин, я только сейчас заметил. Не в тот жж запостил, это для школьников задание:)))

  • 1
?

Log in