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 laborator
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;
Preview document
Conținut arhivă zip
- LFPCLaboratorul2.docx
- LFPCLaboratorul3.docx
- LFPCLaboratorul4.doc
- LFPCLLaboratorul1.docx
Alții au mai descărcat și
Obiective: 1. Crearea, redenumirea, utilizarea şi ştergerea foilor de calcul tabelar; 2. Definirea şi formatarea celulelor; 3. Definirea...
Trei reguli faţă de un sit 1. Respectarea strictă a standardelor internet. 2. Alegerea riguroasă a conţinutului paginilor web. 3. Asigurarea...
In Microsoft Visual Studio cream C++ MFC Project , cu un sindur document. Aici vom incerca sa interpretam cu ajutorul graficii 2D, grafica 3D...
Affine: Cifrul afin este un tip de cifru de substitutie monoalphabetica. în care fiecare literă într-un alfabet este mapat la echivalentul său...
CALCUL TABELAR. PROCESOARE DE TABELE. EXCEL Prezentare generală a calculului tabelar Procesoarele de calcul tabelar sau generatoarele de foi de...
Lucrarea 1 Evaluarea si masurarea timpului de executie al unui algoritm 1.Definitia unui tip de date abstract - TDA Un TDA este un model...
1. Care este diferenta intre un semnal continuu si un semnal continuu cuantificat? In functie de evolutia temporala semnalele se clasifica in...
Sa se scrie o functie care calculeaza cel mai mare divizor comun dintre 2 nr numere intregi nenule, utilizand algoritmul lui Euclid. /* CMMDC */...
Te-ar putea interesa și
Automate finite. Rolul lor în modelarea activităţilor din analiza lexicală[1] Un program de recunoastere pentru un limbaj este acel program care...
CAPITOLUL I EVOLUŢIA TEHNOLOGIILOR BAZELOR DE DATE Introducere Tehnologia bazelor de date, ca sitehnologia informaţiilor a evoluat de–a lungul...