Prompt:
Design a Pushdown Automaton recognizing the following language,
draw its state diagram.
Condition:
You can only push/pop one symbol into/from the stack one time upon
one input symbol
{w | w = 0n12n, n 1}
Prompt Design A Pushdown Automaton Recognizing The Following Language Draw Its State Diagram Condition You Can Only 1 (15.12 KiB) Viewed 43 times
does this PDA complete the conditions?
if so why not?
0, ---X و ... , $ ---> 6 ع --- & ,& $ <--- s,ع 94 q2 ql ع --- ,1 ع --- X,1 3
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!