Лисп-реализация конечных автоматов

Целью данной курсовой работы является ЛИСП-реализация конечных автоматов.Итогом работы можно считать созданную функциональную модель реализации конечных автоматов.Эта хранящаяся в памяти прежняя сумма соответствует состоянию конечного автомата.Конечный автомат может двигаться по ленте только в одном направлении.Требуется написать функцию, реализующую конечный автомат.Возвращаемое значение - ответ на вопрос, допустимо ли данное слово данным конечным автоматом.Конечный автомат является частным случаем абстрактного автомата.Существуют различные варианты задания конечного автомата.Конечные автоматы подразделяются на детерминированные и недетерминированные.Кроме того, конечные автоматы с выходом в общем случае не поддаются детерминизации.