1.

If d is a final state, which of the following is correct according to the given diagram?(a) x=p, y=qr, z=s(b) x=p, z=qrs(c) x=pr, y=r, z=s(d) All of the mentionedThe question was posed to me by my school principal while I was bunking the class.My question comes from Pumping Lemma for Regular Language in division Properties of Regular Languages of Automata Theory

Answer»

The correct choice is (a) x=p, y=QR, z=s

The BEST I can EXPLAIN: The FSA accepts the string pqrs. In TERMS of pumping lemma, the string pqrs is broken into an x portion an a, a y portion qr and a z portion s.



Discussion

No Comment Found

Related InterviewSolutions