retagged by
647 views
0 votes
0 votes

I think that the given grammar is LL(1) .  please explain me if I'm wrong.

retagged by

2 Answers

Best answer
2 votes
2 votes

Bro answer is its not LL(1) grammAr...

Look at this production

B->1B|episolon.........here first of 1B is {1}...and as production contain episolon we have to see follow of B...

Follow of B is First of C ...first of C={1}.....so we can say 

IN THE ROW CORRESPONDING TO "B" AND COLUMN NAMED "1" WE HAVE 2 ENTRIES ...SO GRAMMAR IS NOT LL(1) 

selected by
1 votes
1 votes

The Grammar is not LL1

A->0A1/ null                 first( 0,null)             follow( 1,0, $)

 so A->0A1 will be in column (0)

     A->null   will be in column( 0,1,$)

hence it's not LL1

Answer:

Related questions

8 votes
8 votes
2 answers
1
0 votes
0 votes
3 answers
2
1 votes
1 votes
1 answer
3
thor asked Nov 17, 2016
336 views
0 votes
0 votes
1 answer
4