|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
2053. Сокращение
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Напишите программу для машины Тьюринга, решающую следующую задачу. На ленте записано слово из символов 'a' и 'b'. Замените в нём каждую группу из подряд идущих одинаковых букв на одну такую букву (см. пример). Для написания и отладки программы можно использовать тренажёр 'Машина Тьюринга', доступный по адресу: kpolyakov.spb.ru/prog/turing.htm. Чтобы сдать решение на проверку, в тренажёре зайдите в меню 'Файл' – 'Экспорт программы' и экспортируйте программу в текстовый файл. Входные данные Головка машины стоит над первым символом. Выходные данные По окончании работы машины на ленте должно остаться только выходное слово — результат. Пример Входные данные aabbbaaaabb Выходные данные abab |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Учебные курсы / | Логика и теория алгоритмов / | Машина Тьюринга / |
| 2052. 09 - Реверс | 2053. | 2054. 11 - Многоточия | 2055. 12 - Вставка ноликов | 2056. 13 - Div 4 |
| время генерации 0.093 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |