Documente Academic
Documente Profesional
Documente Cultură
FCIM
Catedra Automatica i Tehnologii Informaionale
RAPORT
la lucrarea de laborator nr. 1
la disciplina: L.F.P.C
Varianta 3
Chiinu 2014
Sarcina lucrrii:
1. Pentru gramatica formal G = (VN, VT, P, S) construii 5 iruri, care aparin limbajului
L(G) generat de aceast gramatic. Lungimea irului trebuie s fie nu mai mic, dect
numrul de caractere din alfabet VN+2.
2. Pentru fiecare ir s se construiasc arborii de derivare.
3. Desenai automatul finit echivalent acestei gramatici.
4. La ce clas al gramaticilor dup Chomsky aparine gramatica dat?
Varianta 3.
VN={S, D,R },
VT={a, b,c,d,f } ,
P= {
1. S aS
2. S bD
3. S fR
4. D cD
5. D dR
6. R bR
7. R f
8. D d }
Efectuarea lucrrii:
1. S->aS->abD->abcD->abcdR->abcdf;
2. S->aS->aaS->aabD->aabdR->aabdf;
3. S->aS->aaS->aabD->aabcD->aabcdR->aabcdf;
4. S->aS->aaS->aabD->aabcD->aabcd;
5. S->aS->aaS->aafR->aafbR->aafbf.
2.
S
/\
a S
/\
b D
/\
c D
/\
d
R
/
f
3.
4.
S
/\
a S
/\
a S
/\
b D
/\
d
R
/
f
S
/\
a
S
/\
a S
/\
b D
/\
c D
/\
d R
/
f
5.
S
/\
a S
/\
a S
/\
b D
/\
c D
/
d
=VT={a, b, c, d, f }
q0=S
F={X}
Pentru toate produciile definim :
Iniial toate mulimile (A, b): = 0
S
/\
a S
/\
a S
/\
f R
/\
b R
/
f
1. S aS
Dupa introducerea datelore este nevoie de salvat fisierul dindu-i o denumire, spre
exemplu LAB1LPFC :
Si primim
d
f
f
R
b
4) Gramatica dat dup Chomsky aparine
tipului 3, deoarece toate produciile date
sunt de forma:
a) Aa
b) AbB
Unde a, b VT i A, B V N