Построить машину Тьюринга для однократного копирования слова. Алфавит А={a,b,c}. Слово может быть любым. Алгоритм должен быть универсальным. Например, дано слово S=aacabbccaba. Надо получить SS= aacabbccaba aacabbccaba.
- Информатика
Условие:
Построить машину Тьюринга для однократного копирования слова. Алфавит А={a,b,c}.
Слово может быть любым. Алгоритм должен быть универсальным. Например, дано слово S=aacabbccaba. Надо получить SS= aacabbccaba aacabbccaba.
Решение:
Примем, что изначально каретка указывает на первый символ слова S. Чтобы различать символы, которые уже скопированы, будем символы a, b, c заменять на цифры 1, 2, 3, а после копирования всех символов производить обратную замену.
A. Словесное описание алгоритма
1. Если в текущем разряде a, то записываем 1, переходим на один разряд вправо и переходим к шагу 2. Если в текущем разряде b, то записываем 2, переходим на один разряд вправо и переходим к шагу 11. Если в текущем разряде c, то записываем 3, переходим на один разряд вправо и переходим к шагу 13.
2. Идем вправо, пока не встретим символ (дос...
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
AI помощники
Выбери предмет
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства