Peux pas trouver quelque chose de positive à son sujet. Et une NFA avec tout epsilon de transition est un epsilon-NFA ?
Merci.
Qu'entendez-vous par lambda de transition?
Certains livres de l'utilisation lambda au lieu de epsilon. C'est la même chose.
OriginalL'auteur liwing | 2012-12-09
DFA n'a pas epsilon-transitions.Si c'était le cas, il pourrait en commun de l'état actuel à l'autre état sans le dire, avec rien , même pas {} ou phi. Et que la définition , nous savons que l'entrée doit être à partir du jeu de données d'entrée.
Espérons que ce effacé votre doute ...
Wow..l'image est auto-explicatif maintenant..comme vous le voyez, q0 transits de t3 sans aucun apport et par conséquent, il est de la NFA et il a epsilon se déplace si c'est epsilon-NFA et pas les DFA..
Merci pour la clarification
pour l'aider...
OriginalL'auteur Bhushan Firake
De la définition de DFA ,"Automates Finis Déterministes est une machine qui ne peuvent pas se déplacer sur d'autres état sans aucune entrée".Et depuis epsilon ne signifie rien.Donc DFA ne peuvent pas se déplacer sur epsilon se déplace.
Alors que la définition de l'ADN,"Automates Finis Non déterministes est une machine qui peut se déplacer sur de autre état sans aucune entrée".Donc, l'ADN peut se déplacer sur epsilon se déplace.
OriginalL'auteur SARIKA KESHRI
DFA doit avoir un certain symbole d'entrée pour passer d'un état à un autre état. Epsilon déplacement n'est pas autoriser dans les DFA, parce que ça va changer DFA dans la NFA. Par exemple, supposons que vous êtes dans l'état Q1, et vous avez une transition (T1, e) = T2, dans ce cas, vous pouvez aller directement à T2 sans appliquer n'importe quelle entrée ou vous pouvez rester dans le T1 de l'état, vous avez donc deux choix d'occasion en état de T1. Dans le cas de modules de vous ne doit pas avoir tout le choix de critères. C'est pourquoi DFA n'ont pas d'epsilon se déplace.
OriginalL'auteur Dibyendu