0 / 0 / 0
Регистрация: 03.06.2013
Сообщений: 36
|
|
1 | |
Машина Тьюринга Поменять местами буквы01.06.2017, 05:45. Показов 6384. Ответов 1
Метки нет (Все метки)
Требуется реализовать алгоритм в алфавите A={0,1} , меняющий местами первую и последнюю буквы слова.
Cамостоятельно реализовал такое же задание для Нормальных Алгоритмов Маркова, а вот с МТ проблемы. НАМ Кликните здесь для просмотра всего текста
1* -> *1
0* -> *0 1# -> #1 0# -> #0 * -> 1. # -> 0. –1 -> 1– –0 -> 0– 1– -> *0 0– -> #0 +1 -> 1+ +0 -> 0+ 1+ -> *1 0+ -> #1 1 -> + 0 -> – + -> 1. – -> 0.
0
|
01.06.2017, 05:45 | |
Ответы с готовыми решениями:
1
Машина Тьюринга: поменять слова местами В бинарном слове поменять местами символы (машина Тьюринга) Машина Тьюринга. Перемещение 2 и последнего символа в слове местами Машина Тьюринга. Подсчитать наибольшую длину подпоследовательности, состоящей только из этой буквы а |
456 / 385 / 117
Регистрация: 23.05.2016
Сообщений: 1,547
|
|
01.06.2017, 10:50 | 2 |
уровень задания - "разминочно-тренировочное", для понимания того как МТ вообще работает. В чем проблемы-то?
0
|
01.06.2017, 10:50 | |
01.06.2017, 10:50 | |
Помогаю со студенческими работами здесь
2
Машина поста и машина тьюринга: необходимо написать алгоритм к данному изображению Сложение четырех целых без знака (Машина Поста), Троичное вычитание "-1" (Машина Тьюринга). В предложениях, содержащих самое длинное слово, в этом слове поменять местами 2 первые буквы и 2 последние буквы. Поменять местами буквы Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |