СПРОСИ ПРОФИ
👍
0
👎 09

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

Здравствуйте!
Помогите, пожалуйста, построить машину Тьюринга для переворачивания слов в алфавите {a,b}.
информатика программирование обучение     #1   08 июн 2013 22:14   Увидели: 465 клиентов, 11 специалистов   Ответить
👍
+1
👎 1
Маша, какую именно машину Тьюринга вы хотите построить? Классчическую (одноленточную и одноголвчатую), или какую-то её модификацию?
👍
0
👎 0
Классическую
  #3   09 июн 2013 00:35   Ответить
👍
+1
👎 1
У меня получилось сделать машину Тьюринга, которая берёт первую букву слова и переставляет в конец, потом снова переставляет первую в конец и т.д.
Только она продолжает делать это бесконечно, а мне бы сделать так, чтобы она остановилась, когда переставит все...
  #4   09 июн 2013 01:12   Ответить
👍
+2
👎 2
и саму [m]*[/m]. Подумайте, как реализовать первую часть алгоритма, чтобы он не зацикливался.
👍
+2
👎 2
Так такая машина не инвертирует слово, а получит снова такое же. Вам нужно брать последнюю букву и переставлять за "звездочку" и т.д.
👍
0
👎 0
Ой, и правда. Надо завязывать с учёбой по ночам)) Спасибо, сейчас попробую.
  #7   09 июн 2013 08:58   Ответить
👍
0
👎 0
Получилось, работает! Только вот не знаю, у меня получилось 6 состояний, это не слишком много? Может, можно как-то лучше сделать?
  #8   09 июн 2013 12:50   Ответить
👍
+5
👎 5
Константин Андреевич, Анастасия Владимировна, огромное спасибо за помощь!
  #9   09 июн 2013 13:02   Ответить
👍
−1
👎 -1
Построить машину Тьюринга для преобразования слова abba в abbaababac. Можно ли ее применить к слову bcab? Если да, то какое слово получится в результате

Задайте свой вопрос по информатике
профессионалам

Сейчас онлайн 75 репетиторов по информатике
Получите ответ профи быстро и бесплатно

Другие вопросы на эту тему:

👍
0
👎 09

Как строится машина Тьюринга?   9 ответов

Извините за любопытство.А как строится машина Тьюринга?На ПК в каком-либо эмуляторе или специальной программе?
  22 авг 2013 08:18  
ASK.PROFI.RU © 2020-2024