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

 

Тезисы:

  • Тема работы: "Эквивалентность и минимизация конечных автоматов".
  • НОУ Институт, лекция "Минимизация и эквивалентность конечных автоматов".
  • Минимизация конечного автомата Мили, заданного таблицей переходов (табл. 8).
  • Минимизация конечного автомата Мура, заданного таблицей переходов (табл. 14).
  • Минимизация конечного автомата Мура, заданного таблицей переходов (табл. 19).
  • Эквивалентность автомат распознаватель минимизация.
  • Определение 3. Пусть А = (S, X, Y, s0, d, l) - конечный автомат.
  • Представить несколько примеров построения конечных автоматов, распознающих некоторые языки.
  • Следовательно, автоматы А и В эквивалентны.
  • Более того, очевидно, что их не больше, чем число состояний конечного автомата.
Читать онлайнСкачать курсовую работу (теория)

 

 

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

Еще похожие работы

Предметы

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

 

 

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