state complexity
Description: State complexity is an automata-theoretic measure of the minimum number of states required to recognize a formal language or the result of an operation on languages.
Primary topic: semigroups and automata theory (75%)
Related topic: semigroups and automata theory (75%)
Wikidata ID: wiki/Q30595656
OpenAlex ID: keywords/state-complexity
