Форум программистов, компьютерный форум CyberForum.ru

Машина Тюринга - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.58
vova_makarovych
0 / 0 / 0
Регистрация: 22.09.2010
Сообщений: 30
23.02.2012, 20:24     Машина Тюринга #1
нужно написать машину Тьюринга для решения Связывание задачи: поиска битной последовательности 3 последовательных единиц

Помогите решить задание
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.02.2012, 20:24     Машина Тюринга
Посмотрите здесь:

Машана Тюринга C++
Виртуальная машина C++
Машина Тьюринга C++
C++ Машина пост
C++ Машина тьюринга на с++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Xind
275 / 148 / 7
Регистрация: 05.11.2011
Сообщений: 425
Записей в блоге: 1
23.02.2012, 22:39     Машина Тюринга #2
Качай исходник http://sourceforge.net/projects/turi...berlios/files/ и применяй свое задание
vova_makarovych
0 / 0 / 0
Регистрация: 22.09.2010
Сообщений: 30
23.02.2012, 23:33  [ТС]     Машина Тюринга #3
Xind, а что имено там скачать? а то там стлько файлов.. какой имено качать?
vova_makarovych
0 / 0 / 0
Регистрация: 22.09.2010
Сообщений: 30
26.02.2012, 21:47  [ТС]     Машина Тюринга #4
Xind, то что имено нужно там качать? помогите плиз найти очень надо
vova_makarovych
0 / 0 / 0
Регистрация: 22.09.2010
Сообщений: 30
18.03.2012, 13:12  [ТС]     Машина Тюринга #5
мне на предмет теория алгоритмов надо машина тюринга... тоисть не сам код ее а руками написать все пункты.. где я могу найти инфу по етом?
Xind
275 / 148 / 7
Регистрация: 05.11.2011
Сообщений: 425
Записей в блоге: 1
18.03.2012, 13:43     Машина Тюринга #6
Цитата Сообщение от vova_makarovych Посмотреть сообщение
мне на предмет теория алгоритмов надо машина тюринга... тоисть не сам код ее а руками написать все пункты.. где я могу найти инфу по етом?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.03.2012, 00:13     Машина Тюринга
Еще ссылки по теме:

C++ Машина Тьюринга
C++ Машина Тьюринга

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

Или воспользуйтесь поиском по форуму:
aw_rabbit
 Аватар для aw_rabbit
146 / 103 / 6
Регистрация: 08.02.2012
Сообщений: 202
19.03.2012, 00:13     Машина Тюринга #7
мне на предмет теория алгоритмов надо машина тюринга... тоисть не сам код ее а руками написать все пункты.. где я могу найти инфу по етом?
q1 - начальное состояние, состояние поиска единиц
q2 - нашли одну 1
q3 - нашли две 1
q0 - нашли три 1, конечное состояние

q1 1 -> q2 1R - нашли одну 1, двигаемся, а в ячейку пишем 1
q2 1 -> q3 1R - нашли вторую 1, двигаемся, пишем 1
q3 1 -> q0 1 - нашли тритью 1, пишем 1 - стоп
q1 0 -> q1 0R - не нашли 1, ищем дальше - двигаемся и пишем 0
q2 0 -> q1 0R - не нашли вторую 1, возвращаемся в состояние поиска, двигаемся и пишем 0
q3 0 -> q1 0R - не нашли третью 1, возвращаемся в состояние поиска, двигаемся и пишем 0

У МГУ есть хорошая методичка. Пильщиков -Машина Тьюринга и алгоритмы Маркова (решение задач). Там примеры и задачи для тренировки. Поищи в интернете.
Yandex
Объявления
19.03.2012, 00:13     Машина Тюринга
Ответ Создать тему
Опции темы

Текущее время: 17:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru