Например, пусть дана МТ с внешним
алфавитом ∑ = {a0,
a ,b}, состояниями Q = {q0, q1,
q2}.
Программа приведена в таблице:В
какое слово программа преобразует слово abb?