Documente Academic
Documente Profesional
Documente Cultură
Moldova
Moldovei
Universitatea Tehnic a
Facultatea Calculatoare ,Informatica si
Microelectronica
Catedra Calculatoare
Raport
La disciplina:Limbaje formale si
proiectarea compilatorelor
Lucrare de laborator Nr.1
Tema:Gramatici formale
A efectuat:
A verificat:
Chisinau 2015
Sarcina lucrarii:
1. Pentru gramatica formala G=(VN,VT,P,S) construiti 5 siruri care apartin
limbajului L(G) generat de acesta gramatica;
2. Construiti arborii de drivare pentri acestia.
3. Consruiti (desenati) automatul finit echivalent.
Varianta 6.
VN={S, I,B,K,Q }, VT={a,b,c,e,n,f,m} si
P= {
1. S aI
2. I bB
3. B cS
4. I eK
5. K nK
6. Q fQ
Km
Efectuarea lucrarii:
1) Construim 5 siruri ce apartin limbajului L(G) generat de aceasta
gramatica:
1.
2.
3.
4.
5.
SaIabBabcSabcaIabcaeKabcaem
SaIaeKaenKaenm
SaIabBabcSabcaIabcaeKabcaenKabcaenm
SaIaeKaem
SaIaeKaenKaennKaennm
2.
3.
S
S
/\
/\
a I
a I
/\
/\
e K
b B
/\
/\
n K
c S
/\
\
a I
/\
m
e K
/\
4.
S
/\
a I
/\
e K
\
m
5.
S
/\
a I
/\
e K
/\
n K
/\
n K
\
m
n K
\
m
3) Construim AF(automatul finit) echivalent acestei gramatici:
1.
2.
3.
4.
5.
e
I
B
m
S
c
X
Parcugera sirurilor:
Concluzie:In