Lab (LFA) - Vfdcjhbl.

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. 4. La ce clasă a gramaticilor dacă Chomsky aparţine gramatica dată. Datele iniţiale : VN ={A, B,C,D,E} VT ={ g , f , h , n , m } P={ 1. A→fC 2. A→mB 3. A→mD 4. C→nB 5. B→fA 6. B→gE 7. B→hD 8. B→hB 9. D→nE 10. E→g 11. E→ mA }