retagged by
3,051 views

2 Answers

Best answer
14 votes
14 votes

True : For every Regular Language there exists a LL(1) grammar.
This is true because we can always get a right recursive grammar for any LL(1) that generates a Regular language.

selected by
–1 votes
–1 votes
I THINK FOR EVERY RL ,LL(1) GRAMMAR NOT EXISTS BECAUSE

S->aS|a

IT IS NOT LL(1)BUT IT IS REGULAR GRAMMAR.

FINITE AUTOMATA POSSIBLE FOR THE ABOVE GRAMMAR

Related questions

2 votes
2 votes
4 answers
3
Rakesh K asked Oct 12, 2016
2,264 views
Consider the grammar:S - ab | acIs this grammar LL(1)?My try : I tried doing the left-factoring and create the LL(1) table and found that the grammar is LL(1), but the an...
1 votes
1 votes
0 answers
4
indrajeet asked Dec 2, 2016
639 views
Consider the following two statements:P: Every regular grammar is LL(1)Q: Every regular set has a LR(1) grammarWhich of the following is TRUE?Both P and Q are trueP is tr...