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

 

Тезисы:

  • Получение практических навыков построения моделей конечных распознавателей.
  • Работа конечного автомата представляет собой некоторую последовательность шагов, или тактов.
  • Множество всех цепочек, распознаваемых конечным автоматом, называется регулярным множеством.
  • Один из удобных способов представления конечных автоматов - это таблица переходов.
  • Курсовая работа № 1.
  • Недетерминированный конечный автомат M, допускающий язык L.
  • Детерминированный конечный автомат M, допускающий язык L.
  • Таким образом, приведенная таблица переходов задает конечный автомат, у которого.
  • Будем обозначать символом + (*) транзитивное (рефлексивно- транзитивное) замыкание отношения .
  • Диаграмма автомата приведена на рис.

 

 

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

Предметы

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

 

 

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