Design PDA (push-down automata)
Budget: $10 – $30 USD
Design the PDA (push-down automata) accepting the language:
Draw a diagram of the automata (specifying states and transitions in the diagram).
Describe states and the behavior of PDA (push-down automata) in informal way [describe in words what's the meaning of each state and hove the PDA behaves].
Write the transition function (as triplets…).
Using instantaneous descriptions show how this PDA accepts a sequence belonging to the language.
Use instantaneous descriptions to show the behavior of PDA for input not belonging to the language.
Draw a diagram of the automata (specifying states and transitions in the diagram).
Describe states and the behavior of PDA (push-down automata) in informal way [describe in words what's the meaning of each state and hove the PDA behaves].
Write the transition function (as triplets…).
Using instantaneous descriptions show how this PDA accepts a sequence belonging to the language.
Use instantaneous descriptions to show the behavior of PDA for input not belonging to the language.