Лента, головка и таблица правил: меняйте программу машины и выполняйте её по шагам. Второй режим — автомат, распознающий строки.
Загрузка…
Лента, головка и таблица правил: меняйте программу машины и выполняйте её по шагам. Второй режим — автомат, распознающий строки.
Машина Тьюринга: бесконечная лента, головка и таблица правил. На каждом шаге по паре «состояние — символ под головкой» машина записывает символ, сдвигает головку и меняет состояние. В таблице выделено правило, которое сработает сейчас.