Page 1 of 1

Which of the following strings is accepted by the following final state PDA (S, a, X, push (a), S) (S, a, a, push (a), S

Posted: Sun Jul 10, 2022 11:25 am
by answerhappygod
Which Of The Following Strings Is Accepted By The Following Final State Pda S A X Push A S S A A Push A S 1
Which Of The Following Strings Is Accepted By The Following Final State Pda S A X Push A S S A A Push A S 1 (21.14 KiB) Viewed 49 times
Which of the following strings is accepted by the following final state PDA (S, a, X, push (a), S) (S, a, a, push (a), S) (S, b, a, pop, 1) (1, b, a, pop, 1) (1,^, a, nop, f) X: start stack symbol S: start state f: final state A. aaabbbb B. ab OC. aaaabbb OD.aaabbb