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

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

Оффлайн JOHN495

  • Пользователь
  • Сообщений: 22
    • Просмотр профиля
Построить машину Тьюринга - 2
« : Июнь 26, 2016, 03:21:29 pm »
Построить в алфавите \(  \large \{ a, b \}  \) машину Тьюринга такую, что для любого слова \(  \large U  \) в исходном алфавите

\(  \large T(U)= \begin{cases} 1, \ если \ U \ содержит \ подслово \ baa \\ 0, \ в \ противном \ случае \end{cases}  \).