Convert the following push down automaton P to a context free grammar. P = ({q,p}, {0,1}, {Z$_0$,X}, ?, q, Z$_0$, {p}), where ? is given by ?(q,0,Z$_0$) = {(q, X Z$_0$)} ?(q,0,X) = {(q, XX)} ?(q,1,X) = {(q, X)} ?(q, ?, X) = {(p, ?)} ?(p,1,X) = {(p, XX)} ?(p,1,Z$_0$) = {(p, ?)} ?(p,0,Z) = {(q, Z)}

          Convert the following push down automaton P to a context free grammar.
P = ({q,p}, {0,1}, {Z$_0$,X}, ?, q, Z$_0$, {p}), where ? is given by
?(q,0,Z$_0$) = {(q, X Z$_0$)}
?(q,0,X) = {(q, XX)}
?(q,1,X) = {(q, X)}
?(q, ?, X) = {(p, ?)}
?(p,1,X) = {(p, XX)}
?(p,1,Z$_0$) = {(p, ?)}
?(p,0,Z) = {(q, Z)}

Convert the following push down automaton P to a context free grammar.
P = (q,p, 0,1, Z0,X, ?, q, Z0, p), where ? is given by
?(q,0,Z0) = (q, X Z0)
?(q,0,X) = (q, XX)
?(q,1,X) = (q, X)
?(q, ?, X) = (p, ?)
?(p,1,X) = (p, XX)
?(p,1,Z0) = (p, ?)
?(p,0,Z) = (q, Z)

Added by Edward F.

Computer Science and Information Technology

Trishna Knowledge Systems 2018 Edition

Instant Answer

Solved by Expert Akash M

12/16/2023

Step 1

Step 1: The start symbol of the grammar is S. Show more…

Show all steps

Thanks for your feedback!

Convert the following push down automaton P to a context free grammar. P = ({q,p}, {0,1}, { Zo,X}, δ, q, Zo, {p}), where o is given by δ(q,0,Ζο) = {(q, X Zo)} δ(q,0,X) = {(q, XX)} δ(q,1,X) = {(q, X)} δ(q, ε, X) = {(p, ε)} δ(p,1,X) = {(p, XX)} δ(p,1,Ζο) = {(p, ε)} δ(p,0,Z) = {(q, Z)}