Prompt: Design a Pushdown Automaton (PDA) recognizing the following language, draw its state diagram. Condition: You can
Posted: Mon May 02, 2022 11:39 am
Prompt:
Design a Pushdown Automaton (PDA) 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 = 0n1n, n is odd}
does this PDA complete the conditions?
why not not or how can it be better? thank you!
0, E --->X દ,દ --->$ E, E --->E E, $ --->E 90 q1 92 94 1, X ---> 1, X ---> 93
Design a Pushdown Automaton (PDA) 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 = 0n1n, n is odd}
does this PDA complete the conditions?
why not not or how can it be better? thank you!
0, E --->X દ,દ --->$ E, E --->E E, $ --->E 90 q1 92 94 1, X ---> 1, X ---> 93