Лаб. работа 1. Машина Поста
На информационной ленте машины Поста находятся два массива в М и N меток. Составьте программу выяснения, одинаковы ли массивы по длине.
Лаб. работа 2. Машина Тьюринга
На ленте машины Тьюринга находится десятичное число. Определите, делится ли это число на 5 без остатка. Если делится, то запишите справа от числа слово «да», если нет — «нет». Каретка находится где-то над числом.
Лаб. работа 3. Сортировка
Упорядочьте столбцы массива по возрастанию сумм элементов столбцов методом Хоара.