С Новым годом! Форум программистов, компьютерный форум, киберфорум
Теория автоматов
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 11.05.2015
Сообщений: 57
1

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

16.06.2015, 17:52. Показов 808. Ответов 1
Метки нет (Все метки)

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 зацикливается и конечного результата нет?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.06.2015, 17:52
Ответы с готовыми решениями:

Применима ли машина Тьюринга к последовательности символов?
Даны команды машины. {q}_{1}0\rightarrow {q}_{2}1R {q}_{2}0\rightarrow {q}_{3}1R...

Выяснить, применима ли машина Тьюринга, заданная программой Р к слову S и, если применима, то указать результат
Выяснить, применима ли машина Тьюринга, заданная программой Р к слову S и, если применима, то...

Применима ли машина Тьюринга?
Выяснить, применима ли машина Тьюринга, заданная программой P к слову S, и если применима, то...

Выяснить, применима ли машина Тьюринга к слову
P = {1: q10 → 0Rq1; 2: q11 → 1Rq2; 3: q20 → 0Lq3; 4: q21 → 1Rq1; 5: q30 →0Rq0; 6: q31 →...

1
2525 / 1751 / 152
Регистрация: 11.08.2012
Сообщений: 3,349
18.06.2015, 03:39 2
Цитата Сообщение от Mariya54 Посмотреть сообщение
зацикливается
Не зациклится. Если разрешены пустые ячейки. Дойдет до такой и тормознется.
0
18.06.2015, 03:39
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.06.2015, 03:39
Помогаю со студенческими работами здесь

Выяснить, применима ли машина Тьюринга T к слову P?
Почему мой ответ неверен? Выяснить, применима ли машина Тьюринга T к слову P. Если применима, то...

Правила, когда применима машина Тьюринга к слову
Возник вопрос, применима ли машина Тьюринга к слову, если выполнение не останавливается? она в двух...

Выяснить, применима ли машина Тьюринга, заданная программой Р, к слову S
Что-то очень подозрительное с Машиной Тьюринга Здравствуйте! Нужно решить задачу, но не могу...

Выяснить, применима ли машина Тьюринга T к слову P
Помогите решить задачу. Выяснить, применима ли машина Тьюринга T к слову P. Если применима, то...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru