Написать программу для машины Тьюринга
Помогите разобраться с задачей плиз.
"Написать программу для Машины Тьюринга с пяти-символьными командами
"
Что значит 1 в степени y? и q в степени звездочка?
Очень прошу.:confused:
"Написать программу для Машины Тьюринга с пяти-символьными командами
"Что значит 1 в степени y? и q в степени звездочка?
Очень прошу.:confused:
Задано начальное состояние автоамат q0 и его конченое состояние q*. Вам надо написать программу которая переводит строку следующего вида "01(y)0" в "0101" где 1(у) понимается как один или более (y>0) единиц.
Помоему именно так =)
Помоему именно так =)
Odissey_ а вы сможете написать?
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
q(1)1 -> q(1)R
q(1)0 -> q(2)1R
q(2) -> q(3)0R
q(3) -> q(*)1H
Цитата: Odissey_
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
q(1)1 -> q(1)R
q(1)0 -> q(2)1R
q(2) -> q(3)0R
q(3) -> q(*)1H
о спасибо большое.. Только как переделать в пяти-символьные команды :(
=)
Это и есть 5-символьные команды. Давай посчитаем.
Начальное состояние - раз, входной символ - два, конечное состояние - три, выходной символ - четыре и движение (вправо, влево, стоп) - пять. Если без стрелочки то можно записывать еще так (третья команда)
- q(1)01q(2)R (в начальном состоянии q(1) символ 0 заменяем на 1 переходим в состояниее q(2) и сдвигаемся вправо на ленте).
Это и есть 5-символьные команды. Давай посчитаем.
Начальное состояние - раз, входной символ - два, конечное состояние - три, выходной символ - четыре и движение (вправо, влево, стоп) - пять. Если без стрелочки то можно записывать еще так (третья команда)
- q(1)01q(2)R (в начальном состоянии q(1) символ 0 заменяем на 1 переходим в состояниее q(2) и сдвигаемся вправо на ленте).
благодарю. =) очень помогли
Помогите пожалуйста!!! Нужно построить машину Тьюринга, которая переводит числа с унарной системы счисления в бинарную.