2016-10-30 2 views
-2

L est un langage sur {x,y,z} où x « s ne sont jamais précédés de y » s et jamais suivis par l » zTrouvez la DFA pour la L langue donnée

+0

http://meta.softwareengineering.stackexchange.com/questions/ 6166/open-letter-aux-étudiants-avec-homewor k-problems – EJoshuaS

+0

Je poste cette question parce que j'ai une réponse pour la mienne, mais je veux juste savoir comment les autres membres de la communauté la résolvent. –

+0

Quelle est votre réponse? – EJoshuaS

Répondre

-1

DFA for language L Ce DFA peut également être tiré à l'aide Et pour deux parties, à savoir la première partie est x « s ne sont jamais précédés par y » deuxième partie de x est « s ne sont jamais suivies par z » s

+0

Cette réponse doit étiqueter tous les états non-A comme acceptants, et il a un état étranger qui n'a pas de transitions dans celui-ci. – Welbog