минимизация ДКА
Sign in to saveзадача преобразования заданного детерминированного конечного автомата (ДКА) в эквивалентный ДКА с минимальным числом состояний
Wikidata facts
- Instance of
- finite-state machine
- Part of
- automata theory
Show 1 more fact
- facet of
- deterministic finite automata
Sources (2)
via Wikidata · CC0
Article · Русский
Минимизация ДКА — построение по детерминированному конечному автомату (ДКА) эквивалентного ДКА, имеющего наименьшее возможное число состояний.
Abstract from DBpedia / Wikipedia · CC BY-SA