Сборник упражнений по алгоритмическим схемам (МТ и НАМ)
В данном сборнике отражены типичные задачи по алгоритмическим схемам «Машина Тьюринга» (МТ) и «Нормальные Алгоритмы Маркова» (НАМ), которые решаются на семинарских занятиях студентами 110 и 111 групп на 1 курсе ВМиК МГУ.
Для проверки своих решений можете прибегнуть к помощи интерактивного эмулятора
нормальных алгоритмов Маркова, либо
машины Тьюринга.
Принятые в тексте обозначения:
Базовые задачи
Задачи для самостоятельных работ
В контрольных задачах делается упор на определение количества вхождений, номера позиции вхождения, комбинирование различных подходов.