Дадена е машина на Тюринг с конфигурация и функция на прехода ∆ (S2,Y) = (S3,0,L).
Да се дефинира следващата конфигурация. Функцията на прехода да се представи с краен ориентиран граф.
Назад към Дискретната математика
Регистрирани потребители: Google [Bot]