Форум программистов, компьютерный форум, киберфорум
Теория автоматов
Войти
Регистрация
Восстановить пароль
 
0 / 0 / 0
Регистрация: 01.11.2017
Сообщений: 17
1

К какой конфигурации придёт машина Тьюринга (исходя из начальной конфигурации)

17.12.2017, 15:23. Просмотров 416. Ответов 1
Метки нет (Все метки)

Работа машины Тьюринга определяется следующей программой: https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{1}3\rightarrow {q}_{1}3L; {q}_{1}2\rightarrow {q}_{1}2L; {q}_{1}1\rightarrow {q}_{2}3; {q}_{2}3\rightarrow {q}_{2}3P; {q}_{2}2\rightarrow {q}_{2}1; {q}_{2}1\rightarrow {q}_{3}1P; {q}_{3}3\rightarrow {q}_{0}2. Выяснить, к какой конфигурации придёт машина в результате своей работы, исходя из начальной конфигурации https://www.cyberforum.ru/cgi-bin/latex.cgi?12{q}_{1}3. Выписать всю цепочку преобразований.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.12.2017, 15:23
Ответы с готовыми решениями:

Работа с запросами исходя из структуры конфигурации
Доброго дня читающим. Вопрос из разряда ламерских. Пытаюсь(учусь) сделать обработку (любую),...

Подбор начальной конфигурации для дизайнерского (преимущественно) комьютера
Добрый день, друзья:). Планирую собрать компьютер тысяч на 40. Использовать буду преимущественно...

Влияние расширения конфигурации на скорость загрузки конфигурации
Платформа 1С:Предприятие 8.3 (8.3.11.2867) Конфигурация УправлениеТорговымПредприятиемДляУкраины,...

Как сделать, чтобы при открытии 1с конфигурации открывалась общая форма и чтоб она стояла закладкой после начальной стра
Как сделать, чтобы при открытии 1с конфигурации открывалась общая форма и чтоб она стояла закладкой...

1
Эксперт по математике/физике
2644 / 1804 / 612
Регистрация: 01.09.2014
Сообщений: 4,792
17.12.2017, 18:24 2
Машина Тьюринга — это один из самых примитивных типов компьютера. Уж наверное, если он может перейти к какой-то конфигурации, то вы также можете это сделать, моделируя его работу шаг за шагом. Нужно только знать, что такое P и как работают правила вроде https://www.cyberforum.ru/cgi-bin/latex.cgi?q_11\to q_23, у которых в правой части нет символов L, R и P (а также, естественно, все остальные правила). Кстати, в каком учебнике содержатся такие обозначения?
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.12.2017, 18:24

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Какой нормативный акт (например какой САНПИН) регулирует минимальные требования конфигурации АРМ для офиса
Уважаемые форумчане! Подскажите пожалуйста, какой нормативный акт (например какой САНПИН)...

Какой блок выбрать для моей конфигурации в КУ?
Здравствуйте, не могу выбрать блок для: МатЬ: Asus b350 prime plus ЦП: Райзен 1600 Видео: RTX...

БП какой мощности взять для моей конфигурации?
Вечер добрый, форумчане! У меня возник вопрос. Мне не очень понятно, БП какой мощности подходит...

Машина Тьюринга. Какой из ответов правильный?
Можно ли заранее предугадать (не запустив программу), как закончится любая программа машины...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.