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
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