👍 0 👎 |
Машина ТьюрингаЗдравствуйте!
Помогите, пожалуйста, построить машину Тьюринга для переворачивания слов в алфавите {a,b}.
информатика программирование обучение
Маша
|
👍 +1 👎 |
Маша, какую именно машину Тьюринга вы хотите построить? Классчическую (одноленточную и одноголвчатую), или какую-то её модификацию?
|
👍 +1 👎 |
У меня получилось сделать машину Тьюринга, которая берёт первую букву слова и переставляет в конец, потом снова переставляет первую в конец и т.д.
Только она продолжает делать это бесконечно, а мне бы сделать так, чтобы она остановилась, когда переставит все... |
👍 +2 👎 |
и саму [m]*[/m]. Подумайте, как реализовать первую часть алгоритма, чтобы он не зацикливался.
|
👍 +2 👎 |
Так такая машина не инвертирует слово, а получит снова такое же. Вам нужно брать последнюю букву и переставлять за "звездочку" и т.д.
|
👍 0 👎 |
Ой, и правда. Надо завязывать с учёбой по ночам)) Спасибо, сейчас попробую.
|
👍 0 👎 |
Получилось, работает! Только вот не знаю, у меня получилось 6 состояний, это не слишком много? Может, можно как-то лучше сделать?
|
👍 +5 👎 |
Константин Андреевич, Анастасия Владимировна, огромное спасибо за помощь!
|
👍 −1 👎 |
Построить машину Тьюринга для преобразования слова abba в abbaababac. Можно ли ее применить к слову bcab? Если да, то какое слово получится в результате
|
👍 0 👎 |
Как строится машина Тьюринга?
|