Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Языки программирования > Prolog
Перезагрузить страницу Общая тема участников ветки Пролог
Ответ
 
Опции темы Опции просмотра
  (#781 (permalink)) Старый
gromozeka gromozeka вне форума
Флудер
 
Аватар для gromozeka
 
Сообщений: 3,169
Сказал(а) спасибо: 6
Поблагодарили 16 раз(а) в 15 сообщениях
Регистрация: 28.02.2005
Адрес: Израиль
По умолчанию 12.10.2016, 19:14

насколько я помню, обычная машина Тьюринга описывается таблицей. на пересечении символа и состояния находится тройка - новый символ, новое состояние и движение (вперед/назад). в тьюрмитах всё то же самое, но вместо движения 4 вида поворота, а само движение всегда вперёд. тьюрмита можно легко свести к обычной машине Тьюринга, если убрать повороты вправо/влево и оставить только отсутствие поворота и разворот.
Ответить с цитированием
  (#782 (permalink)) Старый
Винитарх Винитарх вне форума
Специалист
 
Аватар для Винитарх
 
Сообщений: 7,884
Сказал(а) спасибо: 2
Поблагодарили 293 раз(а) в 293 сообщениях
Регистрация: 01.03.2003
Адрес: Краснодар
По умолчанию 12.10.2016, 22:01

Цитата:
Сообщение от gromozeka Посмотреть сообщение
(вперед/назад)
Есть ещё третья команда - стоять на месте.
А программу для машины Тьюринга можно писать в виде графа, таблицы, но проще в виде исходного текста. Именно так у меня и сделано.
Ответить с цитированием
  (#783 (permalink)) Старый
defond defond вне форума
Member
 
Сообщений: 247
Сказал(а) спасибо: 35
Поблагодарили 2 раз(а) в 2 сообщениях
Регистрация: 15.11.2012
По умолчанию 31.12.2016, 17:59

Всем привет!

Сегодня последний день в году! Традиционно, поздравляю всех с наступающим Новым годом! Счастья всем участникам ветки, здоровья, кода без ошибок, успехов в рабочих проектах! Обязательно интересных и познавательных дискуссий!
Чтобы в семьях был мир и радость!
Чтобы работа приносила еще больше удовольствия и за нее достойно платили!

Вы хорошие люди! И пусть у Вас всех и у каждого в отдельности все было очень хорошо! И спасибо тем, кто помогал мне в этом году - Ваша помощь была неоценима!

Элис, отдельно пожелаю быть самой красивой и очаровательной! Умные и приятные девушки сейчас редкость! Пусть Вас ценят!

Всем счастья! И с Новым годом!
Ответить с цитированием
Ads
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Тема для курсовой? С++ & dll era88 Вопросы начинающих программистов 0 19.04.2011 01:08
Где моя тема???????? MYRKA2124 Любые вопросы от новичков 6 11.01.2011 11:32
2 видео карты в гросс по 512памяти каждая-сколько общая видео память? aleksej Память 7 10.02.2009 22:07
Чтение параметра из ветки HKEY_LOCAL_MACHINE Hoot C++ Builder 6 30.08.2006 11:37
Вот так тема... dead Pascal 5 11.06.2006 20:22
Требуется общая информация о передаче потокового видео/аудио Palmman Сетевое программирование 2 08.06.2006 10:36
Как написать реакцию на выбор определенного елемента ветки компонента TreeView Gremlin Inc. C++ Builder 5 22.04.2006 17:11
Реестр сохранение и восстановление ветки реестра JJ WinAPI 7 22.11.2005 00:05
Старая тема про NU Алексеев Николай Юмор 1 24.10.2004 15:50
Общая ошибка ODBC UnLtd Visual Basic 0 09.04.2004 07:42
Общая ошибка защиты как исправить Anonymous Kylix 1 04.07.2003 01:47



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов