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

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

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

Работа машины Тьюринга определяется следующей программой: http://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. Выяснить, к какой конфигурации придёт машина в результате своей работы, исходя из начальной конфигурации http://www.cyberforum.ru/cgi-bin/latex.cgi?12{q}_{1}3. Выписать всю цепочку преобразований.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.12.2017, 15:23
Ответы с готовыми решениями:

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

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

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

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

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

1
3D Homer
Эксперт по математике/физике
2012 / 1365 / 463
Регистрация: 01.09.2014
Сообщений: 3,456
17.12.2017, 18:24 2
Машина Тьюринга — это один из самых примитивных типов компьютера. Уж наверное, если он может перейти к какой-то конфигурации, то вы также можете это сделать, моделируя его работу шаг за шагом. Нужно только знать, что такое P и как работают правила вроде http://www.cyberforum.ru/cgi-bin/latex.cgi?q_11\to q_23, у которых в правой части нет символов L, R и P (а также, естественно, все остальные правила). Кстати, в каком учебнике содержатся такие обозначения?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.12.2017, 18:24

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

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

Какой мощности БП нужен для питания приведенной конфигурации
Какой мощности нужен БП для следующей конфигурации? ЦП - Intel Core i5 4460 материнка - MSI...


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

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

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