please explain For some reason, my friend doesn\'t like odd numbers. Suppose he
ID: 3863437 • Letter: P
Question
please explain
For some reason, my friend doesn't like odd numbers. Suppose he want every accepting computation of every string to consist of an even number of transitions; call machines that have this property EPDAs. If a computation enters an accept state and has read all of the input, the machine may still not accept because there possibly have been an odd number of transitions applied. What is the relation between the class of languages PDAs recognize and those that EPDAs recognize? They are exactly the same. They have no languages in common. Every language a PDA recognizes, a EPDA also recognizes, but not vice versa. Every language a EPDA recognizes, a PDA also recognizes, but not vice versa. There are languages in common but some languages a PDA can recognize and a EPDA cannot, and vice versa.Explanation / Answer
D part is true, which is "Every language EPDA recognize are recognized by PDA"
Itls because EPDA will be accepting only those strings which are in the language and also came to an end with even number of transitions bu our PDA will accept those languages which are in the language irrespective of the fact that whether they are odd or not.
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.