0 votes 0 votes L = {a^m b^n c^k=m+n } | m >= 0 and n >= 0 ---------------------- Please draw PDA for this Language! Theory of Computation theory-of-computation pushdown-automata context-free-language dcfl + – Guilherme Zanini Mor asked Dec 12, 2018 Guilherme Zanini Mor 528 views answer comment Share Follow See 1 comment See all 1 1 comment reply SHUBHAM SHASTRI commented Dec 12, 2018 reply Follow Share We will have 4 states P,Q,R,S all a will be taken by P (PUSH THEM INTO STACK)...on first occurance of b we will go to Q(PUSH ALL B INTO STACK) accept all b ...on first occurance of c goto R now for each c pop a OR b ....so if we have empty stack on episolon , then goto new state S which is final state. There must be one more trasition from P to S that is on elisolon and empty stack M=0 and N=0 will be accpted . 0 votes 0 votes Please log in or register to add a comment.