LFPC - Exemplu de lucrare de laborator nr.1 - Bumbu Ludmila

Extras din document

Sarcina 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 alfabet VN+2. 2. Pentru fiecare şir să se construiască arborii de derivare. 3. Desenaţi automatul finit echivalent acestei gramatici. 4. La ce clasă al gramaticilor după Chomsky aparţine gramatica dată? ...