Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.89/9: Рейтинг темы: голосов - 9, средняя оценка - 4.89
vova_makarovych
0 / 0 / 0
Регистрация: 22.09.2010
Сообщений: 30
1

Машина Тюринга

23.02.2012, 20:24. Просмотров 1616. Ответов 6
Метки нет (Все метки)

нужно написать машину Тьюринга для решения Связывание задачи: поиска битной последовательности 3 последовательных единиц

Помогите решить задание
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.02.2012, 20:24
Ответы с готовыми решениями:

Машана Тюринга
:umnik: Здравствуйте. У меня возникла проблема с заданием на курсовой роботе....

Машина Тьюринга
Помогите пожалуйста с задачей на машине Тьюринга: дано три числа в двоичной...

Машина пост
Помогите, ни как ни могу вкурить, написать прогу на удаление наимаеньшего...

Машина Тьюринга
Доброго времени суток. У меня возникла проблема с выводом после = строки. ...

Машина Тьюринга
Всем доброго времен суток! Ребятки, паника.. На 1 курсе препод дал работу на...

6
Xind
276 / 149 / 25
Регистрация: 05.11.2011
Сообщений: 425
Записей в блоге: 1
23.02.2012, 22:39 2
Качай исходник http://sourceforge.net/projects/turing-mach.berlios/files/ и применяй свое задание
0
vova_makarovych
0 / 0 / 0
Регистрация: 22.09.2010
Сообщений: 30
23.02.2012, 23:33  [ТС] 3
Xind, а что имено там скачать? а то там стлько файлов.. какой имено качать?
0
vova_makarovych
0 / 0 / 0
Регистрация: 22.09.2010
Сообщений: 30
26.02.2012, 21:47  [ТС] 4
Xind, то что имено нужно там качать? помогите плиз найти очень надо
0
vova_makarovych
0 / 0 / 0
Регистрация: 22.09.2010
Сообщений: 30
18.03.2012, 13:12  [ТС] 5
мне на предмет теория алгоритмов надо машина тюринга... тоисть не сам код ее а руками написать все пункты.. где я могу найти инфу по етом?
0
Xind
276 / 149 / 25
Регистрация: 05.11.2011
Сообщений: 425
Записей в блоге: 1
18.03.2012, 13:43 6
Цитата Сообщение от vova_makarovych Посмотреть сообщение
мне на предмет теория алгоритмов надо машина тюринга... тоисть не сам код ее а руками написать все пункты.. где я могу найти инфу по етом?
0
aw_rabbit
147 / 104 / 0
Регистрация: 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

У МГУ есть хорошая методичка. Пильщиков -Машина Тьюринга и алгоритмы Маркова (решение задач). Там примеры и задачи для тренировки. Поищи в интернете.
0
19.03.2012, 00:13
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.03.2012, 00:13

Машина Тьюринга
Дана последовательность символов двух видов a, b. Построить машину Тьюринга,...

Машина тьюринга на с++
Мне нужно реализовать на С++ машину Тьюринга, которая выполняет деление целых...

Машина Тьюринга
Построить МТ, удваивающую число на ленте (п-р 01110 --> 01111110) (не...


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

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

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