nondeterministic finite automaton
Sign in to saveAlso known as NFA
finite-state machine in which the transitions are not necessarily uniquely determined by the state and input
Wikidata facts
- Subclass of
- finite-state machine
- Image
- Thompson-or.svg
Show 3 more facts
- Commons category
- Finite state machine
- opposite of
- deterministic finite automata
- short name
- НКА
Sources (2)
via Wikidata · CC0