Ministerul Educaiei al Republicii Moldova

Universitatea Tehnic a Moldovei

RAPORT
Lucrare de laborator nr.1
La Limbaje formale si proiectarea compilatoarelor
Tema: Gramatici formale. Automate finite.

A efectuat:st.gr. TI-154

Cobla V.

A verificat:lect.sup.

Duca L.

Chiinu 2016
Sarcina lucrarii:
1. Scriti o gramatica regulata G=(VN, VT, P, S) care consta din 12 productii si
construiti 5 cuvinte cu lungimea minima de VN+2 care apartin limbajului
L(G) generat de aceast gramatic .

2. Construiti arborii de derivare pentru aceste cuvinte.

3. Construiti automatul finit echivalent.
1.Gramatica:
VN ={A, B, C, D }, VT ={0, 1 } ,
P= {
1. A 1C
2. A 0D
3. A 0B
4. B 0D
5. C 1C
6. C 0D
7. C 1
8. D 1C
9. D 0
10.B 1A
10.D 0D
11.D 1B }
2. 5 cuvinte ce apartin limbajului L(G):
1)A->0D->01C->011C->0110D->01101C->011010D->0110100
2)A->1C->11C->110D->1101C->11011C->110110D->1101100
3)A->0B->01A->010D->0101C->01011C->010110D->0101100
4)A->0B->01A->011C->0111C->01110D->011100D->0111000
5)A->1C->11C->111C->1110D->11101C->111011C->1110111

3.Arborii de derivare:
1.

2.

3.

4.

5.

4.Automatul finit echivalent:

Concluzie:
In aceasta lucrare de laborator am facut cunostinta cu un nou software - JFLAB.
Am obtinut abilitati de lucru cu gramaticile formale, in formarea arborilor de
derivare si in formarea automatului finit echivalent. Automatul finit echivalet
obtinut verifica gramatica regulata G conform productiilor indicate, si genereaza
toate sirurile posibile care apartin limbajului L generat de aceasta gramatica.