Внимание! Студландия не продает дипломы, аттестаты и иные документы об образовании. Наши специалисты оказывают услуги консультирования в области образования: в сборе информации, ее обработке, структурировании и оформления в соответствии с ГОСТом. Все услуги на сайте предоставляются исключительно в рамках законодательства РФ.

Решение задач: Написать программу машины Тьюринга

21.06.2019
Дата сдачи: 27.06.2019
Статус: Заказ не выполнен
Детали заказа: # 82894

Тема: Написать программу машины Тьюринга

Задание:

Написать машину Тьюринга. На вход подаются слова в алфавите {a, b, c}, разделенные пустым символом. Необходимо отсортировать эти слова в лексикографическом порядке методом вставок, команды машины нужно пояснить.
Пример: на вход подаются слова "bac cac acc", машина должна вывести "acc bac cac", при этом важно, чтобы вывод начинался с той же ячейки на ленте, с которой были записаны входные слова.

Тип: Решение задач
Предмет: Высшая математика
Объем: 1-20 стр.