Изменения

Перейти к: навигация, поиск

Эквивалентность состояний ДКА

77 байт добавлено, 06:48, 11 января 2012

Нет описания правки

===Время работы алгоритма===

Алгоритм будет работать за <tex> O(|Q_1||Q_2||\Sigma|^2)</tex>.

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

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

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/16142»