Новиков М.Д. Инструментальные средства поддержки изучения алгоритмов Маркова и машин Тьюринга

Альманах современной науки и образования. — Тамбов: Грамота, 2016. — № 10 (112). — C. 53-56. — ISSN: 1993-5552.В статье описываются структура, возможности и назначение программы, моделирующей работу нормальных алгоритмов Маркова и машин Тьюринга. Эта программа была создана автором на факультете вычислительной математики и кибернетики МГУ им. Ломоносова. Она предназначена для студентов первого курса, изучающих данные понятия на начальном этапе обучения программированию. Программа позволяет студентам лучше изучить приемы программирования для нормальных алгоритмов Маркова и машин Тьюринга, проверить правильность работы своих программ и выявить типичные ошибки в алгоритмах. Программа-эмулятор может работать в средах ‘Windows’ и ‘Linux’.