Limbaje formale si proiectarea compilatoarelor

Imagine preview
(9/10 din 3 voturi)

Acest laborator prezinta Limbaje formale si proiectarea compilatoarelor.
Mai jos poate fi vizualizat cuprinsul si un extras din document (aprox. 2 pagini).

Arhiva contine 4 fisiere doc, docx de 40 de pagini (in total).

Redactat in Republica Moldova

Iti recomandam sa te uiti bine pe extras, cuprins si pe imaginile oferite iar daca este ceea ce-ti trebuie pentru documentarea ta, il poti descarca.

Fratele cel mare te iubeste, acest download este gratuit. Yupyy!

Domeniu: Calculatoare

Cuprins

Foaie de titlu 1
Scopul si sarcina lucrarii 3
Tema 1. Gramatici formale 3Tema 2. Automate finite 6 Tema 3. Forma Normala Chomsky 10
Tema 4. Forma Normala Greibach 13
Tema 5. Matricia de Precedenta Simpla 14
Tema 6. LL(1) 17
Concluzie 18

Extras din document

Scopul lucrării:

1.Pentru gramatica formală G=(VN, VT, P, S) construiţi 5 şiruri care aparţin limbajului L(G) generat de această gramatică. Lungimea şirului trebuie să fie nu mai mică decît numărul de caractere din alfabetul

2.Pentru fiecare şir să se construiască arborele de derivare.

3.Desenaţi automatul finit echivalent acestei gramatici.

Datele iniţiale (Varianta 20) : VN ={A, B, C} VT ={x, y, z, q} P={ 1. A→yB 2. A→zC 3. A→xC 4. A→q 5. B→xA 6. B→yC 7. B→qB 8. B→z 9. C→qA 10. C→zB 11. C→yA 12. C→x}

1.A→yB→yxA→yxzC→yxzqA→yxzqq;

y

x z q q

2. A→yB→yyC→yyqA→yyqzC→yyqzx;

y

y q z x

3. A→zC→zqA→zqxC→zqxqA→zqxqq; z q x q q

4.A→zC→zyA→zyyB→zyyqB→zyyqz;

z y y q z

5. A→xC→xzB→xzqB →xzqxA→xzqxq;

Fisiere in arhiva (4):

  • LFPCLaboratorul2.docx
  • LFPCLaboratorul3.docx
  • LFPCLaboratorul4.doc
  • LFPCLLaboratorul1.docx