0 / 0 / 0
Регистрация: 30.03.2019
Сообщений: 39
|
|
1 | |
Машина Тьюринга. Заменить каждый четвертый символ на символ «/» (отсчет символов начинается с правого края строки)12.04.2019, 07:39. Показов 4595. Ответов 1
Метки нет (Все метки)
На информационной ленте машины Тьюринга содержится непрерывная последовательность символов «|». Сконструируйте машину Тьюринга, которая заменит каждый четвертый символ на символ «/» (отсчет символов начинается с правого края строки). В начальный момент времени автомат обозревает произвольный символ заданной строки символов. В конечный момент времени он должен обозревать крайний левый символ. Составить программу-таблицу и нарисовать диаграмму переходов. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии. Отметьте запрещенные клетки таблицы.
0
|
12.04.2019, 07:39 | |
Ответы с готовыми решениями:
1
Машина Тьюринга. Существует алфавит А={a, b, c}. Заменить на "а" каждый второй символ в слове P Строки: заменить каждый символ '/' на пару символов ':' Каждый символ строки заменить на следующий за ним, а последний символ строки заменяеть первым Заменить каждый третий символ строки на латинский символ X |
5004 / 3616 / 1162
Регистрация: 01.09.2014
Сообщений: 9,772
|
|
12.04.2019, 12:31 | 2 |
Вы можете составить машину, которая помещает головку под крайний правый символ? Сколько примеров машины Тьюринга в учебнике вы прочитали и поняли?
0
|
12.04.2019, 12:31 | |
12.04.2019, 12:31 | |
Помогаю со студенческими работами здесь
2
Каждый символ ? удвоить. Каждый символ, стоящий перед !, заменить символом, введенным с клавиатуры. Каждый символ ? удвоить. Каждый символ, стоящий перед !, заменить символом, введенным с клавиатуры Сформировать строку, содержащую символы заданной строки в обратном порядке, причем каждый четвертый символ - выкинуть Вывести строки, в которых символ «*» встречается не менее 2 раз и заменить символ «*» на символ «_» Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |