Math
Automates finis
Transformez des expressions régulières en automates et lisez une séquence d'entrée.
À essayer
Modifiez une expression régulière sur a et b avec |, *, des parenthèses et la concaténation. Un NFA de Thompson est converti en sous-ensembles accessibles de DFA. Lisez le mot lettre par lettre ; les cercles doubles acceptent. Limite : 16 états de DFA.
Équations du module
Équations
Construction de Thompson : symbole, concaténation, union, étoile de Kleene
état initial du DFA = ε-closure(NFA initial)
δ(S,c) = ε-closure({q : p ∈ S et p —c→ q})
Un sous-ensemble accepte si et seulement s'il contient l'état d'acceptation du NFA
