С Новым годом! Форум программистов, компьютерный форум, киберфорум
Теория автоматов
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.68/22: Рейтинг темы: голосов - 22, средняя оценка - 4.68
0 / 0 / 0
Регистрация: 30.03.2019
Сообщений: 39
1

Машина Тьюринга. Заменить каждый четвертый символ на символ «/» (отсчет символов начинается с правого края строки)

12.04.2019, 07:39. Показов 4595. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
На информационной ленте машины Тьюринга содержится непрерывная последовательность символов «|». Сконструируйте машину Тьюринга, которая заменит каждый четвертый символ на символ «/» (отсчет символов начинается с правого края строки). В начальный момент времени автомат обозревает произвольный символ заданной строки символов. В конечный момент времени он должен обозревать крайний левый символ. Составить программу-таблицу и нарисовать диаграмму переходов. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии. Отметьте запрещенные клетки таблицы.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.04.2019, 07:39
Ответы с готовыми решениями:

Машина Тьюринга. Существует алфавит А={a, b, c}. Заменить на "а" каждый второй символ в слове P
на прологе 5.2 нужно написать : Существует алфавит А={a,b,c}. Заменить на а каждый второй символ в...

Строки: заменить каждый символ '/' на пару символов ':'
Подсчитать количество пар '23' и '45' по отдельности и заменить каждый символ '/' на пару символов ...

Каждый символ строки заменить на следующий за ним, а последний символ строки заменяеть первым
я написал код но не могу разобраться. вот дано :...

Заменить каждый третий символ строки на латинский символ X
3. Написать программу, которая копирует данные из одного файла в другой, но при этом меняет каждый...

1
Эксперт по математике/физике
5004 / 3616 / 1162
Регистрация: 01.09.2014
Сообщений: 9,772
12.04.2019, 12:31 2
Вы можете составить машину, которая помещает головку под крайний правый символ? Сколько примеров машины Тьюринга в учебнике вы прочитали и поняли?
0
12.04.2019, 12:31
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
12.04.2019, 12:31
Помогаю со студенческими работами здесь

Каждый символ ? удвоить. Каждый символ, стоящий перед !, заменить символом, введенным с клавиатуры.
Работа с символьными данными. 15. Каждый символ ? удвоить. Каждый символ, стоящий перед !,...

Каждый символ ? удвоить. Каждый символ, стоящий перед !, заменить символом, введенным с клавиатуры
Каждый символ ? удвоить. Каждый символ, стоящий перед !, заменить символом, введенным с...

Сформировать строку, содержащую символы заданной строки в обратном порядке, причем каждый четвертый символ - выкинуть
Дана строка. Сформировать строку, содержащую символы данной в обратном порядке, причем каждый...

Вывести строки, в которых символ «*» встречается не менее 2 раз и заменить символ «*» на символ «_»
День добрый. Имеется условие лабы. Написать программу, в которой с клавиатуры вводится до 10...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru