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

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

Оффлайн Chipmunk

  • Пользователь
  • Сообщений: 9
    • Просмотр профиля
Построить машину Тьюринга - 2
« : Июнь 27, 2016, 11:15:49 am »
Из известных машин Тьюринга, используя операции над машинами, построить машину Тьюринга, преобразующую слово \(  \Large q_1 01^{x_1}01^{x_2} \ldots 01^{x_n}  \) в слово \(  \Large q_0 01^{x_1}01^{x_1}  \).