0
1.2kviews
Design DPDA to accept language
written 5.6 years ago by | • modified 3.5 years ago |
L={x∈{a, b}* | Na(x)>Nb(x)}, Na(x)>Nb(x) means number of a's are greater than number of b's in string x:
ADD COMMENT
EDIT
1 Answer
written 5.6 years ago by | • modified 3.5 years ago |
L={x∈{a, b}* | Na(x)>Nb(x)}, Na(x)>Nb(x) means number of a's are greater than number of b's in string x:
written 5.6 years ago by |
In DPDA there is only one move in every situation. A DPDA is less powerful than NPDA.
Every context free language cannot be accepted by a DPDA
Logic:
L = { x {a, b}* | Na(x) > Nb(x) }, Na(x) > Nb(x) means number of a's and b’s.
Implementation:
M=(Q,Σ,Ґ,δ,q0,z(0),F)M=(Q,Σ,Ґ,δ,q0,z(0),F) …