Применима ли машина Тьюринга к последовательности символов?

@Mariya54 · Регистрация: 11.05.2015

Author24 — интернет-сервис помощи студентам

Задание применима ли машина Тьюринга для алфавита А={0,1} к последовательности символам на ленте 000111.
Машина:
1) $https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{1}0\rightarrow {q}_{2}0R, {q}_{2}0\rightarrow {q}_{2}0L, {q}_{3}0\rightarrow {q}_{4}1R, {q}_{4}0\rightarrow {q}_{4}0R.$

2) $https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{1}1\rightarrow {q}_{2}1R, {q}_{2}1\rightarrow {q}_{3}0R, {q}_{3}1\rightarrow {q}_{3}1R, {q}_{4}1\rightarrow {q}_{0}1.$

Так У меня вопрос правильно ли я поняла что на команде $https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{2}0\rightarrow {q}_{2}0L$ зацикливается и конечного результата нет?

@cmath · 18.06.2015, 03:39

Сообщение от Mariya54

зацикливается

Не зациклится. Если разрешены пустые ячейки. Дойдет до такой и тормознется.

@Mariya54 0 / 0 / 0 Регистрация: 11.05.2015 Сообщений: 57
		1
	Применима ли машина Тьюринга к последовательности символов? 16.06.2015, 17:52. Показов 726. Ответов 1 Метки нет (Все метки) Задание применима ли машина Тьюринга для алфавита А={0,1} к последовательности символам на ленте 000111. Машина: 1) $https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{1}0\rightarrow {q}_{2}0R, {q}_{2}0\rightarrow {q}_{2}0L, {q}_{3}0\rightarrow {q}_{4}1R, {q}_{4}0\rightarrow {q}_{4}0R.$ 2) $https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{1}1\rightarrow {q}_{2}1R, {q}_{2}1\rightarrow {q}_{3}0R, {q}_{3}1\rightarrow {q}_{3}1R, {q}_{4}1\rightarrow {q}_{0}1.$ Так У меня вопрос правильно ли я поняла что на команде $https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{2}0\rightarrow {q}_{2}0L$ зацикливается и конечного результата нет? 0

@cmath 2525 / 1751 / 152 Регистрация: 11.08.2012 Сообщений: 3,349
	18.06.2015, 03:39	2
	Сообщение от Mariya54 зацикливается Не зациклится. Если разрешены пустые ячейки. Дойдет до такой и тормознется. 0