0

I read one of my notes for Preparing PhD entrance Exam. Uppercase letter is non-terminals and Lowercase letter is terminal.

We have two grammar as like :

G1: S-->bSa | aSb | ba
G2: S-->XYa
    X-->a | Yb
    Y--> c | epsilon

My note's wrote:

G1 is not LL(1) Grammar but G2 is LL(1) Grammar.I know some about LL(1) but I think this example is not obvious to me. anyone could simplicit it for me? thanks.

6
  • 1
    You need to look more closely at the documentation for that online tool. Here's the grammar: smlweb.cpsc.ucalgary.ca/…. (Spaces matter.)
    – rici
    Feb 11, 2016 at 19:22
  • @rici Okey. I get it. thanks. Is It possible to make it clearer for me without tools? Feb 11, 2016 at 19:24
  • @rici your grammar has wrong syntax too, Error, line 2, syntax error found at EOF The grammar is ill-formed! Feb 11, 2016 at 19:29
  • That wasn't me. It was stack overflow's html converter, which helpfully deleted the . at the end of the URL. You could add the . back yourself, or try this: smlweb.cpsc.ucalgary.ca/…
    – rici
    Feb 11, 2016 at 19:31
  • Thanks @rici So my last question is How I can use Symbol Epsilon in that tools? Feb 11, 2016 at 19:34

0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.