Je viens de commencer à lire sur la théorie du calcul. Si nous comparons ce qui est le plus puissant (en acceptant des chaînes), les deux sont identiques. Mais qu'en est-il de l'efficacité? DFA sera rapide par rapport à NFA, car il n'a qu'un seul bord sortant et il n'y aura aucune ambiguïté. Mais en cas de NFA, nous devons vérifier tous les cas possibles et cela prend sûrement du temps. Pouvons-nous donc dire que DFA est plus efficace que NFA?
Mais, mon autre partie du cerveau pense également que NFA n'existe qu'en théorie, donc nous ne pouvons pas comparer son efficacité avec DFA.