Wednesday, June 16, 2010

Interesting Problem 1 : State Transition Diagram

Give a transition diagram for a pushdown automaton that accepts the language {a^i b^j c^k | i + k = j}.

My Solution :


















No comments:

Post a Comment