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