Лабораторное занятие 6
Машина Тьюринга
Используя любой эмулятор, например, [1], написать программу для Машины Тьюринга. Вариант – номер в списке группы. В случае отсутствия варианта, то вычесть из номера 10 (процедуру вычитания можно повторить). Например, номер в списке 27, 27-10=17, 17-10=7, получается 7 вариант.
Варианты заданий:
Дан алфавит A = {a, b, c}. Утроить последнюю букву входного слова P = Qξ: P → Q ξξξ.