Доказано, что совпадает класс нормальных алгоритмов Маркова и класс алгоритмов, представленных в форме машины Тьюринга, [5].
Целью данного курсового проекта является разработка и реализация программы, которая бы моделировала работу простейшей машины Поста, а также визуализировала работу разработанной модели.
Для достижения цели необходимо решить следующие задачи:
− изучить и описать принцип работы машины Поста;
− разработать алгоритма программной реализации;
− произвести программную реализацию модели машины Поста;
− произвести тестирование разработанной программы и проанализировать результаты её работы;