L'équivalence entre les deux automates

Qui est la meilleure ou la plus facile méthode pour la détermination de l'équivalence entre deux automates?

I. e., si, étant donnés deux automates nis A et B, comment puis-je déterminer si les deux reconnaissent le même langage?

Ils sont à la fois déterministe ou les deux de façon non déterministe.

Vous devez signaler vos devoirs avec [devoirs]. Cela rend plus facile pour nous de fournir l'aide appropriée. Vous devez fournir votre meilleure réponse afin que nous puissions commenter. S'il vous plaît ne nous demandez pas de faire vos devoirs pour vous. Qu'apprenez-vous alors?
cela devrait être dans le cstheory.stackexchange.com
Qu'entendez-vous par "équivalent"? Vous dites qu'ils génèrent la même langue. Entendez-vous les graphiques sont isomorphe?
DFA = AFD, NFA = APN, NFA-lambda = AFN-lambda
Les automates ne génèrent pas de langues, d'automates reconnaître les langues

OriginalL'auteur franvergara66 | 2011-08-01