Машина Поста, Тьюринга, Паскаль 1-3

Лабораторная работа №1 Машина Поста

Цель работы: разработка и написание программ для машины Поста.
Оборудование и ПО: компьютер, ОС Windows XP/7, интерпретатор машины Поста (файл …Algo2000Algo.exe).
Программа для работы: Algo2000
Задание №1
На информационной ленте машины Поста расположено N массивов меток, отделенных друг от друга свободной ячейкой. Каретка находится над крайней левой меткой первого массива. Определить количество массивов.
Задание №2
Составить программу сложения 2-х целых неотрицательных чисел a и b, расположенных на ленте машины Поста. Каретка расположена над одной из меток, принадлежащих числу a. Число b находится правее числа a через несколько пустых секций.
Лабораторная работа №2 Машина Тьюринга

Цель работы: разработка и написание программ для машины Тьюринга.
Оборудование и ПО: компьютер, ОС Windows XP/7, интерпретатор машины Тьюринга (файл …Algo2000Algo.exe).

Программа для работы: Algo2000
Задание №1
Дана десятичная запись натурального числа n>1. Разработать машину
Тьюринга, которая уменьшала бы заданное число n на 1. При этом запись числа n–1
не должна содержать левый нуль, например, 100–1=99, а не 099. Начальное
положение головки — правое.
Задание №2
Даны два целых положительных числа в десятичной системе счисления.
Сконструировать машину Тьюринга, которая будет находить разность этих чисел,
если известно, что первое число больше второго, а между ними стоит знак –.
Каретка находится над левой крайней цифрой левого числа.
Лабораторная работа №3. Однопроходные алгоритмы
Цель работы: изучить понятия однопроходного алгоритма, индуктивной
функции; сформировать умение составлять однопроходные алгоритмы решения
задач.
Оборудование и ПО: компьютер, ОС Windows XP/7, PascalABC.NET
Задание №1
Найти значение двоичного числа, заданного двоичной последовательностью
Задание №2
Найти номера начального и конечного элементов непрерывного участка последовательности целых чисел (положительных и отрицательных),...