Компьютерная модель машины Тьюринга

Abstract

The paper suggests simple Borland Pascal 7.0 application enabling simulation of Turing machine operation, and a few problems with solutions. The use of the considered technique facilitates students' understanding of the issue of using abstract machines for describing the algorithm.

В статье предлагается простая программа на языке Borland Pascal 7.0, позволяющая промоделировать работу машины Тьюринга, а также несколько задач с решениями. Применение рассмотренной методики способствует пониманию студентами вопроса об использовании абстрактных машин для описания алгоритма.