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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.58
vova_makarovych
0 / 0 / 0
Регистрация: 22.09.2010
Сообщений: 30
#1

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

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

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

Помогите решить задание
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.02.2012, 20:24
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Машина Тюринга (C++):

Машана Тюринга - C++
:umnik: Здравствуйте. У меня возникла проблема с заданием на курсовой роботе. Мне нужно написать алгоритм перевода чисел с 16-ой системы...

Машина тьюринга на с++ - C++
Мне нужно реализовать на С++ машину Тьюринга, которая выполняет деление целых чисел m и n. Подскажите, пожалуйста, любые примеры реализации...

Машина Тьюринга - C++
Дана последовательность символов двух видов a, b. Построить машину Тьюринга, которая заменяет символ a на символ c и подсчитывает число...

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

Машина пост - C++
Помогите, ни как ни могу вкурить, написать прогу на удаление наимаеньшего массива из двух в машине пост, каретка находится с лева первого...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
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 Посмотреть сообщение
мне на предмет теория алгоритмов надо машина тюринга... тоисть не сам код ее а руками написать все пункты.. где я могу найти инфу по етом?
aw_rabbit
147 / 104 / 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

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

Машина Тьюринга - C++
Доброго времени суток. У меня возникла проблема с выводом после = строки. #include "stdafx.h" #include <string> #include...

Виртуальная машина - C++
Просто задание на практику. В ходе разбора самого задания возникают некоторые вопросы, помогите пожалуйста разобраться. Само задание всё...

Машина Тьюринга - C++
Построить МТ, удваивающую число на ленте (п-р 01110 --> 01111110) (не программу, а просто таблицу:)) ответ должен быть в таком виде...

Сумматор - виртуальная машина - C++
По заданию мне нужно реализовать арифметические операции над сумматором(4 байта): арифметика дробная, арифметика целая знаковая. Целые -...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
19.03.2012, 00:13
Ответ Создать тему
Опции темы

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