Автор Тема: Построить машину Тьюринга - 1  (Прочитано 312 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Skio

  • Пользователь
  • Сообщений: 4
    • Просмотр профиля
Построить машину Тьюринга - 1
« : Июнь 25, 2016, 11:15:19 pm »
Построить машину Тьюринга (написать программу) \(  \large T \colon q_1 01^x 01^y0 \to q_0 01^x 0101^y 0  \). Выписать последовательность всех промежуточных машинных слов, получающихся в ходе работы программы.