Изменения
→Алгоритм Томпсона
== Алгоритм Томпсона ==
Данный алгоритм преобразовывает НКА в эквивалентный ДКА.
Мы будем использовать предыдущий алгоритм способ построения с одним дополнением - нам не нужны состояния недостижимые из стартового.
Поэтому в алгоритме используется обход в ширину.
