Tag: automata-theory

La théorie des automates études des classes d’algorithmes qui peuvent être définies à l’aide de machines abstraites (automates). Les Classes d’automates diffèrent en termes de restrictions auxquelles ils sont soumis; pour les classes les plus courantes, la principale différence concerne la mémoire et comment les transitions entre les états peuvent y accéder. Plus puissant classes peuvent définir plus puissant des algorithmes; selon la thèse de Church-Turing, pas de véritable machine est plus puissant que les Machines de Turing.

Peut un DFA ont epsilon/lambda transitions?