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 1:52

>>2

I understand that making a grammar would prove that it's context-free, but that doesn't necessarily prove that it's deterministic does it? Is it even deterministic?

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