Алгоритм работы с программой algo2000 (Машина Тьюринга)
|
Скачать 60.31 Kb.
|
|
Алгоритм работы с программой ALGO2000 (Машина Тьюринга) (на примере задачи 1 учебника, стр. 132). В папке ALGO2000 содержится одна папка и три файла ALGO2000: значок программы, файл справки и исполняемая программа (приложение).
Внешний алфавит вносится последовательным вводом символов в соответствующую строку программы. Например, для нашей задачи: Внешний алфавит 012 Дополнительно смотри справку «Внешний алфавит» файла справки ALGO2000.
Например, для нашей задачи в столбец Q0 таблицы необходимо ввести:
Дополнительно смотри справку «Таблица» файла справки ALGO2000.
Дополнительно смотри справку «Информационная лента» файла справки ALGO2000. Для нашей задачи лента будет выглядеть так
ПРИМЕЧАНИЕ.Обратите внимание на ввод простого перемещения курсора a0←q1. Для ввода данной команды надо набрать последовательность символов <1 Работа 4.1. (К §1.7.2) 1 уровень 1.Реализуйте программу для машины Тьюринга к задаче 1 в §1.7.2: дано целое число в троичной системе счисления; нужно увеличить его на единицу. Для реализации программы использовать учебную модель машины Тьюринга. Модель машины Тьюринга можно найти в Интернете по адресу: http://priklinfa.narod.ru/anti800.htm Хранимая там программа реализует как машину Тьюринга, так и машину Поста. 2. Реализуйте на учебной модели машины Тьюринга программу из задачи 3 в §1.7.2: к данному троичному числу прибавить 2. Протестируйте программу. 2 уровень 3. Составьте программу для машины Тьюринга решения следующей задачи: прибавление единицы для целых чисел в пятеричной системе счисления. Протестируйте ее работу. 4. Составьте программу аналогичную программе из задачи 2 в §1.7.2 для пятеричной системы счисления. Реализуйте ее на учебной модели машины Тьюринга. Протестируйте программу. 3 уровень 5. Составьте два варианта программы для машины Тьюринга, решающей следующую задачу: целое десятичное число нужно умножить на 10. Головка автомата расположена: а) левее числа на какой-то свободной ячейке; б) правее числа на какой-то свободной ячейке. 6*. На ленте машины Тьюринга слева от головки автомата расположена группа подряд стоящих звездочек. Нужно стереть все звездочки и получить на ленте число, равное первоначальному количеству звездочек. Составить программу, реализовать ее на учебной модели машины Тьюринга. Протестировать программу. Работа 4.2. (К §1.7.3) 1 уровень 1.Реализуйте программу для машины Поста к задаче 1 в §1.7.3. Использовать для реализации программы учебную модель машины Поста. 2. Реализуйте программу для машины Поста к задаче 2 в §1.7.3: игра Баше. 2 уровень 3. На информационной ленте либо справа, либо слева от головки, стоящей под пустой клеткой, находится массив меток. Требуется присоединить к этому массиву одну метку. Составить универсальную программу. Реализуйте программу на учебной модели машины Поста. Протестируйте программу 4. На ленте расположен массив из 2n-1 меток. Составить программу отыскания средней метки и стирания ее. Реализуйте программу на учебной модели машины Поста. Протестируйте программу. 3 уровень 5. * На ленте расположен массив из 2n меток. Составить программу, по которой машина раздвинет на расстояние в одну клетку две половины данного массива. Реализуйте программу на учебной модели машины Поста. Протестируйте программу |
Похожие:
 |
Алгоритм работы насосной пожаротушения Общие сведения Алгоритм работы системы пожаротушения осуществляет управление следующим оборудованием |
|
Возможности программы 6 Процесс работы с программой 12 Подготовка... |
|
Руководство пользователя ... |
 |
Концепция развития воспитательной работы в мгри-рггру и реализации... Программой развития мгри-рггру до 2020 года, Концепцией и программой развития воспитательной работы на 2010-1014 годы (утверждены... |
|
Алгоритм оказания медицинской помощи пострадавшим от присасывания клеща С целью оптимизации проведения мероприятий по профилактике клещевых инфекций, в работе на эндемичных территориях применяется следующий... |
|
Алгоритм вызова скорой помощи Алгоритм принят к исполнению на основании приказа №01-04-168 от 30. 10. 17 г по мбоу до цпс и распоряжения по структурному подразделению... |
|
1. 2 Эволюционные вычисления Генетический алгоритм — это алгоритм, который позволяет найти удовлетворительное решение к аналитически неразрешимым или сложнорешаемым... |
|
Спиральная тестомесильная машина серия hs инструкция по эксплуатации содержание Спиральная тестомесильная машина серии hs – это тестомесильная машина нового типа, в которой одновременно работают насадка для замешивания... |
|
Инструкция по эксплуатации машина шлифовальная Мы прилагаем все усилия, чтобы улучшить качество и срок службы инструментов, а также снизить вибрации и шум при работе инструмента.... |
|
Оао «чувашторгтехника» машина посудомоечная туннельная типа мпт-1700 паспорт Машина посудомоечная туннельная типа мпт (далее по тексту машина) предназначена для мытья тарелок, стаканов, столовых приборов, подносов,... |
|
Корниенко Владимир Тимофеевич № Наименование Форма работы Выходные данные объем Усовершенствованный алгоритм обнаружения движущихся объектов для рлс малой дальности |
|
Техническое задание : Вакуумная машина ко-503В-2 Назначение автомобиля: машина с вакуумным оборудованием для вакуумного забора, транспортировки и слива жидких отходов, не содержащих... |
|
Руководство по эксплуатации Описывается порядок работы с программой... Описывается порядок работы с программой UpdateTool для обновления встроенного по устройств компании акон |
|
Программа основана на системе дифференциальных уравнений в частных... Взаимодействие с программой возможно стандартным способом – через графический интерфейс пользователя (gui), либо программированием... |
|
Краткий алгоритм работы в мис Перевод «опубликован» перевод документа в «действующие», минуя еис (это можно делать только в исключительных случаях, согласовав... |
|
Rename a Computer that Hosts a Stand-Alone Instance of sql server У вас есть небольшой опыт работы с данным программным продуктом. Но в процессе работы с данной программой у Вас возникли трудности... |