Написать программу для машины Тьюринга

Тема в разделе "Другие", создана пользователем grow, 10 апр 2008.

  1. grow

    grow Гость

    Репутация:
    0
    Помогите разобраться с задачей плиз.

    "Написать программу для Машины Тьюринга с пяти-символьными командами Написать программу для машины Тьюринга"

    Что значит 1 в степени y? и q в степени звездочка?
    Очень прошу.
     
  2. grow

    grow Гость

    Репутация:
    0
    уже не нужно. сделали..
    Если кому-то надо. вот -

    q(0)0 -> q(1)0R
    q(1)1 -> q(1)R
    q(1)0 -> q(2)1R
    q(2) -> q(3)0R
    q(3) -> q(*)1H
     
Загрузка...

Поделиться этой страницей