Форум программистов, компьютерный форум, киберфорум
Наши страницы
Теория автоматов
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/10: Рейтинг темы: голосов - 10, средняя оценка - 4.50
marlin.mudlo
0 / 0 / 0
Регистрация: 14.04.2010
Сообщений: 15
1

машина Тьюринга

14.02.2011, 17:24. Просмотров 1877. Ответов 13
Метки нет (Все метки)

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

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

Сложение четырех целых без знака (Машина Поста), Троичное вычитание "-1" (Машина Тьюринга).
Здравствуйте! Можете пожалуйста помочь с задачками: Машина Поста: Сложение...

Машина Поста и Машина Тьюринга
Помогите решить задачу. На Машине Поста нужно написать программу Необходимо...

Машина Тьюринга
Здачка такая есть,дан Алфавит,состоящий из букв А,В,на ленточном механизме мб...

Машина Тьюринга
Помогите разобраться...хоть подсказку дайте... Постройте машину Тьюринга,...

13
furby
1 / 1 / 0
Регистрация: 28.03.2010
Сообщений: 25
14.02.2011, 17:46 2
в четверках или диаграммер?
0
marlin.mudlo
0 / 0 / 0
Регистрация: 14.04.2010
Сообщений: 15
14.02.2011, 17:58  [ТС] 3
Цитата Сообщение от furby Посмотреть сообщение
в четверках или диаграммер?
в программе Машина Тьюринга, как то так
0
furby
1 / 1 / 0
Регистрация: 28.03.2010
Сообщений: 25
14.02.2011, 18:10 4
Цитата Сообщение от marlin.mudlo Посмотреть сообщение
в программе Машина Тьюринга, как то так
epic fail
0
magirus
Почетный модератор
Эксперт по компьютерным сетямЭксперт Windows
27954 / 15675 / 959
Регистрация: 15.09.2009
Сообщений: 67,837
Записей в блоге: 78
14.02.2011, 18:12 5
furby, http://dmtsoft.ru/bn/66/as/oneaticleshablon
http://www.loonies.narod.ru/tmr.htm
Цитата Сообщение от furby Посмотреть сообщение
epic fail
for you.
0
furby
1 / 1 / 0
Регистрация: 28.03.2010
Сообщений: 25
14.02.2011, 18:19 6
http://faq8.ru/read.php?2,8585

а тут диаграммер той же машины Тьюринга! поэтому я и уточнила. поэтому не надо тут стрелки переводить)
0
marlin.mudlo
0 / 0 / 0
Регистрация: 14.04.2010
Сообщений: 15
14.02.2011, 19:24  [ТС] 7
ну помогите
0
vetvet
Змеюка одышечная
9844 / 4585 / 177
Регистрация: 04.01.2011
Сообщений: 8,570
14.02.2011, 19:45 8
Цитата Сообщение от marlin.mudlo Посмотреть сообщение
произвести замену буквы А на Б и подсчитать количество замен.
пожааалуйста помогите
произвести замену где?
0
marlin.mudlo
0 / 0 / 0
Регистрация: 14.04.2010
Сообщений: 15
14.02.2011, 19:48  [ТС] 9
на ленте машины
0
vetvet
Змеюка одышечная
9844 / 4585 / 177
Регистрация: 04.01.2011
Сообщений: 8,570
14.02.2011, 20:34 10
а не должно быть дано какое-то слово, в котором производится замена?
0
marlin.mudlo
0 / 0 / 0
Регистрация: 14.04.2010
Сообщений: 15
14.02.2011, 21:03  [ТС] 11
какая разница? кто-нибудь в состоянии помочь?
0
furby
1 / 1 / 0
Регистрация: 28.03.2010
Сообщений: 25
14.02.2011, 21:08 12
да, в состоянии. я так полагаю 16-ричная сс?
0
marlin.mudlo
0 / 0 / 0
Регистрация: 14.04.2010
Сообщений: 15
14.02.2011, 21:10  [ТС] 13
допустим
0
furby
1 / 1 / 0
Регистрация: 28.03.2010
Сообщений: 25
14.02.2011, 21:29 14
короче общий алгоритм решения есть. нужно дописать для того алгоритма, какой тебе нужен и как должен происходить счетчик=)
у меня в мозгу только дописывание отдельно единичек. а то всю жизнь только над составлением машины просидишь %)


00, ,<,10
10, ,<,10 \* вот тут вместо пробела вставляется символ из алфавита
10, ,>,20
20, ,#,20
20, ,>,20 \* вот тут вместо пробела вставляется символ из алфавита
20,A, ,02
02, ,>,30
30, ,>,30 \* вот тут вместо пробела вставляется символ из алфавита
30, ,>,03
\*если как добавлять к счетчику по 1. то так:
03,1,>,03
03, ,1,04
04,1,<,04
04, ,<,05
05, ,<,05 тут тоже вместо пробела вставляется по символу из алфавита
05, ,Б,06
06,Б,>,20
0
14.02.2011, 21:29
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.02.2011, 21:29

Машина Тьюринга
Люди.. кто знает машины Тьюринга подскажите пожалуйста реализацию следующей...

Машина Тьюринга
1. A={a,b}. Удалить из слова Р его второй символ, если такой есть. 2....

машина Тьюринга
На ленте машины Тьюринга находится целое положительное число, записанное в...


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

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

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