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

S → cA ∣ dA

A → cA ∣ d ∣ ε

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

Question

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

S → cA ∣ dA  
 
A → cA ∣ d ∣ ε

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

Answer

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

Answer

Uvedená gramatika nie je LL(1).

Answer

PREDICT(A → ε) = {c, d}.

Answer

Uvedená gramatika je LL(1).

Answer

FIRST(S) = {c, d, ε}, FOLLOW(S) = {$}, PREDICT(S → cA) = {c}.

Crowdly