Computer Science Fundamentals Algorithms Subjective
Mar 03, 2013

State the equivalence of acceptance by final state and empty stack.

Detailed Explanation

If L = L(M2) for some PDA M2 , then L = N(M1) for some PDA M1.
If L = N(M1) for some PDA M1 ,then L = L(M2) for some PDA M2.
where L(M) = language accepted by PDA by reaching a final state.
      N(M) = language accepted by PDA by empty stack.

Discussion (0)

No comments yet. Be the first to share your thoughts!

Share Your Thoughts
Feedback