Изменения

*[[Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))]]

# [http://sovietov.com/txt/minfa/minfa.html Алгоритм Бржозовского для минимизации конечного автомата]

# [http://citeseer.uark.edu:8080/citeseerx/viewdoc/summary;jsessionid=EF3DD7271F6E8907A154A540D93F2B0C?doi=10.1.1.59.8276 Deian Tabakov, Moshe Y. Vardi. Experimental evaluation of classical automata constructions]

[[Категория: Теория формальных языков]]

[[Категория: Автоматы и регулярные языки]]