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

Proving that a grammar is LR(1)

Name: Anonymous 2011-11-20 18:34

Hey /prog/, I was wondering if somebody could help me with this. I need to prove that the following grammar is an LR(1) grammar:

S -> aSb | ^ (note ^ = empty string)

I'm having trouble figuring out how exactly I go about proving this. I think I would need to show that I only need to peak one character ahead of the handle, but I'm not aware of what that would entail.

Thanks in advance for any help

Name: Anonymous 2011-11-21 2:12

Whenever I would get stuck in university, I would read the textbook.

Seriously, the textbooks will explain everything. Students these days, thinking they can get a free ride and take shortcuts.

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