Синтез распознающего автомата - курсовая работа (Теория) по программному обеспечению, программированию

 

Тезисы:

  • Построить модель распознающего автомата на основе индивидуального задания.
  • Описание программы, реализующей распознающий автомат.
  • Результат работы автомата определяется по его конечному состоянию.
  • По праволинейной грамматики построить автоматную.
  • Перейти от недетерминированного к полностью определенному детерминированному автомату.
  • Задать таблицу переходов и изобразить граф переходов для полученного автомата.
  • Минимизировать этот автомат.
  • Задать таблицу переходов и граф переходов для минимального автомата.
  • Получить граф переходов минимального автомата по праволинейной грамматике используя сети Петри.
  • Сравнить полученную автоматную сеть с графом минимального автомата.

 

 

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

Предметы

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

 

 

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