Машина Тьюринга

[sabika]

Здравствуйте!Помогите пожайлуста с задачей
1.Выяснить применима ли машина Тьюринга Т, задаваемая программой П, к слову Р. Если применима, то выписать результат применения машины Т к слову Р.
Программа Слово
q10q21П р=12
q11q21П
q20q30П
q21q10л
q30q21с
q30q01л
2.По заданной машине Тьюринга и начальной конфигурации К1 найти заключительную конфигурацию:
Программа Слово
q10q20л р=103q101
q11q10П
q20q21л
q21q00п

[Maslov]

Объясните, пожалуйста, что означает в Вашем условии, например, запись 'q30q21с'.
Ну и, естественно, приведите свои попытки решения.

[sabika]

незнаю почему тут запись по другому пишется
"с "- на одном и том же месте,где р=12 это 1 в степени 2

[Maslov]

1. Почитайте, как правильно набирать формулы: topic8355.html
2. Приведите свои попытки решения.