Documente Academic
Documente Profesional
Documente Cultură
RAPORT
Lucrarea de laborator nr.3
la Limbaje formale i proiectarea compilatoarelor
Tema: FNC
A efectuat:
st. gr. TI-154 Balan D.
A verificat:
Lector Duca L.
Chiinu 2016
Sarcina lucrarii:
P={
S->aB,
S->bA,
S->b,
A->bS,
A->b,
A->aD,
A->AS,
A->aB,
A->bA,
A->bAAB,
A->bAB,
A->bB,
B->b,
B->bS,
C->AB,
C->b,
C->bS,
D->BBD,
}
P={
S->aB,
S->bA,
S->b,
A->bS,
A->b,
A->aD,
A->AS,
A->aB,
A->bA,
A->bAAB,
A->bAB,
A->bB,
B->b,
B->bS,
D->BBD,
}
4. Eliminai simbolurile neproductive
Elementul B Vn este neproductiv daca nu exista nici o derivare
B->x , x->VT*
Pr = {S, A, B}
N = {S, A, B, D} \ {S, A, B} = {D}
P={
S->aB,
S->bA,
S->b,
A->bS,
A->b,
A->AS,
A->aB,
A->bA,
A->bAAB,
A->bAB,
A->bB,
B->b,
B->bS,
}
Aducei la Forma Normal Chomsky
VN = {S, A, B}
VT = {a, b}
P={
Y->a,
Z->b,
S->YB,
S->ZA,
S->b,
A->ZS,
A->b,
A->AS,
A->YB,
A->ZA,
A->ZX1,
X1->AX2,
X2->AB,
A->ZX2,
A->ZB,
B->b,
B->ZS,
}