Catalan Autòmat amb pila d'arbre Cited by user Mariusmm on 20 Jan 2019 En teoria d'autòmats, un autòmat amb pila d'arbre és un autòmat amb la capacitat de manipular una pila amb forma d'arbre.
French Motif inévitable Cited by user ManiacParisien on 14 May 2018 En informatique théorique, en combinatoire, et notamment en combinatoire des mots, un motif inévitable est un motif (au sens défini ci-dessous) qui apparaît dans tout…
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 Unambiguous finite automaton Cited by user TheoreticalComputerScientist on 25 Mar 2017 In automata theory, an unambiguous finite automaton (UFA) is a nondeterministic finite automaton (NFA) such that each word has at most one accepting path.