Лисп-реализация конечных автоматов - курсовая работа (Теория) по программному обеспечению, программированию

 

Тезисы:

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

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные курсовые работы (теория) по программному обеспечению, программированию