French Complexité en états Cited by user ManiacParisien on 15 Jul 2017 La complexité en états est un thème en informatique théorique qui traite de la taille d'automates abstraits, tels que les diverses variantes des automates finis…
English State complexity Cited by user TheoreticalComputerScientist on 23 Mar 2017 State complexity is an area of theoretical computer science dealing with the size of abstract automata, such as different kinds of finite automata.
English Self-verifying finite automaton Cited by user TheoreticalComputerScientist on 21 Mar 2017 In automata theory, a self-verifying finite automaton (SVFA) is a special kind of a nondeterministic finite automaton (NFA) with a symmetric kind of nondeterminism…