Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

Formal Languages and Automata

Name: Anonymous 2011-11-09 1:43

Will somebody please help me with this problem? Yes, it is a homework problem, but I've been at it for days and am not making progress. Thanks /prog/

Prove L = {a^(n)b^(n) | n≥ 0} is a deterministic context-free language.

Name: Anonymous 2011-11-09 12:23

>>6
Basically, >>7.

Q = {p,q,r}
SIGMA = {a,b}
GAMMA = {I,A}
F = {r}
Z = I
q0 = p
delta =
(p,a,I) -> (p,AI)
(p,a,A) -> (p,AA)
(p,epsilon,I) -> (q,I)
(p,epsilon,A) -> (q,A)
(q,1,A) -> (q,epsilon)
(q,epsilon,I) -> (r,I)

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List