С наступающим Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Обсуждение
Всего сообщений: 11
Имя Дата Сообщение
Читать обсуждение полностью:
Машина Тьюринга
namazi74 04.06.2011 21:07 http://www.cyberforum.ru/post1725932.html
Составить программу для Машины Тьюринга вычисляющей...
yekka 05.06.2011 11:34 http://www.cyberforum.ru/post1727120.html
просто пять раз добавить единицу в конец a. проще некуда.
namazi74 05.06.2011 12:03 http://www.cyberforum.ru/post1727209.html
а если поподробней? т.е. если на ленте встречается а, то к...
yekka 05.06.2011 13:15 http://www.cyberforum.ru/post1727416.html
ну я не знаю точно твоего задания, но подозреваю, что в...
namazi74 05.06.2011 14:03 http://www.cyberforum.ru/post1727622.html
1q1->1q1R 0q1->1q1R Bq1->BSTOP Похоже на правду? B -...
yekka 05.06.2011 14:37 http://www.cyberforum.ru/post1727760.html
пять разных состояний. в первом состоянии она заменяет...
namazi74 05.06.2011 15:11 http://www.cyberforum.ru/post1727854.html
yekka, спасибо огромное. Вот такой вышел алгоритм (думаю...
yekka 05.06.2011 15:15 http://www.cyberforum.ru/post1727910.html
для проверки кода можешь нагуглить себе какой-нибудь turing...
namazi74 05.06.2011 15:17 http://www.cyberforum.ru/post1727915.html
http://matinf.igpu.ru/simulator/tm.html - тут проверяю....
yekka 05.06.2011 15:26 http://www.cyberforum.ru/post1727955.html
в моих рассуждениях пустой символ назывался нулем. а...
Chipnddail 07.06.2011 17:24 http://www.cyberforum.ru/post1736010.html
namazi74, спасибо за ссылочку. Вот решение, можете...
 
 
Similar

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

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

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

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

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

MoreAnswers

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

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

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

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