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

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

Наш партнер Genesis Hackspace
  1. grow

    grow Гость

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

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

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

    grow Гость

    уже не нужно. сделали..
    Если кому-то надо. вот -

    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
     
Загрузка...

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