wiki_research

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

minimization_automaton (438B)


      1 # Minimization automaton
      2 
      3 - [brzozowskis_algorithm]
      4   - https://fr.wikipedia.org/wiki/Algorithme_de_Brzozowski_de_minimisation_d%27un_automate_fini
      5 - [hopcrofts_algorithm]
      6 - [moores_algorithm]
      7 - for [NFAs]: [NFA_minimization]
      8 
      9 Up: [minimization]
     10 
     11 Aliases: minimization of automata, automata minimization, automaton minimization, minimization automata, automaton minimal, minimal automaton
     12 
     13 See also: [canonical_labeling], [canonical_DFA]