Documente Academic
Documente Profesional
Documente Cultură
Grupa: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Examen - LFA - 1
Raspuns
2. Demonstrati ca pentru orice automat determinist A peste alfabetul Σ, exista un automat determinist care
accepta limbajul Σ∗ \ L(A).
Raspuns
1
5. Ce este o gramatica ambigua? Gramatica de mai sus este ambigua? Justificati.
Raspuns
6. Exista un automat determinist care accepta limbajul generat de gramatica de mai jos? Justificati.
S -> aA
A -> Bd | Sd
B -> bBc | bc
Raspuns