Является ли эта грамматика LL (1)

Question

Это очень важно для меня, поэтому, пожалуйста, помогите мне.
Является ли эта грамматика LL (1)?

S -> LAB 
L -> d | ε 
A -> dA | Ba 
B -> Bb | ε 

Может ли кто-нибудь помочь мне с LL (1) разборным столом?
Я прав?

first(S) = {a,b,d} 
first(L) = {d} 
first(A) = {b,d} 
first(B) = {b} 

follow(S) = {$} 
follow(L) = {a,b,d} 
follow(A) = {b,$} 
follow(B) = {$} 

Answer 1

Я использовал JFLAP tool на вашей грамматике. JFLAP не считает вашу грамматику LL (1), но может попытаться построить для нее таблицу синтаксического анализа.

Вы можете поэкспериментировать с грамматикой в ​​JFLAP, чтобы сделать ее совместимой с LL (1).