По-моему NuShaman где-то говорил, что он не понимает, как работают ДКА, или как их сделать.
Не могу найти то место на форуме...

[html]<a href="https://ru.wikipedia.org/wiki/Детерминированный_конечный_автомат">https://ru.wikipedia.org/wiki/Детерминированный_конечный_автомат</a>[/html]

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

Отредактировано Лис (2023-07-25 03:30:51)