Изменения

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

Построение по НКА эквивалентного ДКА, алгоритм Томпсона

Нет изменений в размере, 05:53, 21 января 2012
Пример
#Помечаем все терминальные вершины, в данном случае — <tex>\{1, 2\}</tex>.
В итоге получаем ДКА, эквивалентный исходному: [[Файл:NKA_algorithm.jpgpng]].
[[Категория: Теория формальных языков]]
[[Категория: Автоматы и регулярные языки]]
Анонимный участник

Навигация