wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

automata_nondeterministic (530B)

      1 # Automata nondeterministic (NFA)
      2 
      3 https://en.wikipedia.org/wiki/Nondeterministic_finite_automaton
      4 
      5 A [one_way_automaton] which is [nondeterministic]
      6 
      7 There are known upper bounds on the size of the smallest [DFA] corresponding to an NFA
      8 
      9 Special case: [automata_nondeterministic_dense]
     10 
     11 Generalization: [epsilonNFA]
     12 
     13 Up: [one_way_automaton], [nondeterministic]
     14 
     15 See also: [epsilon_transition]
     16 
     17 Aliases: nondeterministic automaton, nondeterministic automata, NFA, NFAs, automaton nondeterministic, word automaton nondeterministic