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 2:49

>>5 Ya, I realize that at this point. My problem isn't finding the grammar, it's proving that because I am able to represent it as a grammar, that it then means that the language is deterministic. I know how to prove it's context-free.

Thanks for trying though.

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