preguntar acerca de finite-automata

Quelqu'un peut-il me dire ce qu'est un transducteur à état fini? J'ai lu L'article Wikipedia et je ne comprends rien. ... …

je cherche une explication non technique de la différence entre les moteurs DFA et NFA, basée sur leurs capacités et limites. ... …