Имеется машина Тьюринга с внешним алфавитом А = {a0, 1}, алфавитом внутренних состояний Q = {q0, q1} и программой (таблица)
Определить, в какое слово перерабатывает машина каждое из следующих слов, если она находится в начальном состоянии q и обозревает указанную ячейку, считая слева:
11а0111а01
Изобразите схематически последовательность конфигураций, возникающих на ленте на каждом такте работы машины.

Другие вопросы по: Математика
Знаешь правильный ответ?
Имеется машина Тьюринга с внешним алфавитом А = {a0, 1}, алфавитом внутренних состояний Q = {q0, q1}...
Популярные вопросы