Prompt: Design a Pushdown Automaton recognizing the following language, draw its state diagram. Condition: You can only
Posted: Mon May 02, 2022 12:02 pm
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}
does this PDA complete the conditions?
if so why not?
0, ---X و ... , $ ---> 6 ع --- & ,& $ <--- s,ع 94 q2 ql ع --- ,1 ع --- X,1 3
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}
does this PDA complete the conditions?
if so why not?
0, ---X و ... , $ ---> 6 ع --- & ,& $ <--- s,ع 94 q2 ql ع --- ,1 ع --- X,1 3