EXAMEN LFT – III CTI

NUME__FILIP ANCA LARISA______________________________________ Gr._22C31A____________

Data_09.06.2020_____________________
1. Un limbaj recunoscut de un APD prin criteriul stivei vide poate fi recunoscut si de un APD prin criteriul starii
finale? (1p) a. adevarat b. fals
2. Conform ierarhiei Chomsky, un limbaj de tip 3 este in acelasi timp si limbaj de tip 0? (1p)
a) DA b) NU

3. Scrieti o GIC care genereaza limbajul L={aib2ick, unde i, k >= 0} (2p)

4. Intrarea unui analizor semantic este _______________________________________________, iar iesirea este

________________________________________________________________________________________(1p)
5. Daca r si s sunt expresii regulate atunci (r+ + rs+)+=r(r++sr+)*. (1.5p)
a) Adevarat b) Fals ARGUMENTATI RASPUNSUL
6. Fie alfabetul V = {a, b}. Sa se scrie expresia regulate care descrie limbajul L(V), format din cuvintele care nu incep
obligatoriu cu ab si se termina obligatoriu cu b. (1.5p)

7. Care este rolul operatiei goto dintr-o tabela de analiza? (2p)

REZOLVARI

1. adevarat

2. da

3. arbore sintatic, un cod intermediar

4.

5. fals. Chiar daca una dintre proprietatile expresiilor regulate este comutativitatea, si ce este intre paranteze
este egal, prioritatea operatilor, in ordine descrescatoare incepe cu * si atunci afirmatia este falsa.

6. V = {a, b}
L(V) =
7. Operatia goto - descrie tranzitiile intre starile analizorului, starile fiind multimi de itemi.
Intrare: gramatica augmentata
Iesire: multimea itemilor