Daná je gramatika G = ({S, A, C, E, X}, {a, c, e}, P , S), kde P je množina nasledujúcich prepisovacích pravidiel:

S → ACE ∣ Xa ∣ E

A → ε ∣ aC

C → c ∣ ε

E → ε ∣ e

X → ε

Vyberte tvrdenia, ktoré platia pre vyššie uvedenú gramatiku.

Question

Daná je gramatika G = ({S, A, C, E, X}, {a, c, e},  P , S), kde  P  je množina nasledujúcich prepisovacích pravidiel:

S → ACE ∣ Xa ∣ E  
 
A → ε ∣  aC  
 
C → c ∣ ε  
 
E → ε ∣ e  
 
X → ε

Vyberte tvrdenia, ktoré platia pre vyššie uvedenú gramatiku.

Answer

FIRST(A) = {a, ε}, FOLLOW(A) = {c, e, $}, PREDICT(A → aC) = {a}.

Answer

FIRST(C) = {c, ε}, FOLLOW(C) = {c, e, $}, PREDICT(C → ε) = {c, e, $}.

Answer

FIRST(A) = {a, ε}, FOLLOW(A) = {c, e, $}, PREDICT(A → ε) = {c, e, $}.

Answer

Uvedená gramatika nie je LL(1).

Answer

Uvedená gramatika je LL(1).

Answer

FIRST(E) = {e, ε}, FOLLOW(E) = {$}, PREDICT(E → ε) = {$}.

Crowdly