Теория формальных языков — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 10: Строка 10:
 
== Лекция 2 ==
 
== Лекция 2 ==
 
*[[Автоматы с eps-переходами. Eps-замыкание]]
 
*[[Автоматы с eps-переходами. Eps-замыкание]]
*[[Теорема Клини (совпадение классов автоматных и регулярных языков)]]
+
*[[Теорема Клини (совпадение классов автоматных и регулярных языков]]
 
*[[Эквивалентность состояний ДКА]]
 
*[[Эквивалентность состояний ДКА]]
 
*[[Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний]]
 
*[[Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний]]

Версия 03:50, 10 октября 2010

Лекция 1

Лекция 2

Лекция 3

Лекция 4