Sunteți pe pagina 1din 1

EXEMPLE DE PROBLEME

La rezolvarea problemelor acces la materialele individuale (carti, materiale imprimate,


etc, NU materiale in format electronic!).
O pbl aplicarea metodei Thomson sau a arborelui binar (se da expresia regulata ......, se
cere AFD-ul corespunzator (minimizat)).
Celelalte probleme sunt de tipurile:
1. Fie sistemul de ecuatii cu expresiile regulate .............
Sa se rezolve sistemul (sa se gaseasca expresiile regulate corespunzatoare necunoscutelor
sistemului).
2. Fie gramatica ............ Sa se gaseasca expresia regulata corespunzatoare gramaticii
date.
3. Fie expresia regulata ................. Sa se gaseasca gramatica regulata care genereaza
limbajul descris de expresia data.
4. Transformari asupra gramaticilor.
Exemple de subiecte:
Pentru gramatica ......, sa se construiasca gramatica echivalenta fara simboluri inutile.
Pentru gramatica ....., sa se elimine -productiile.
etc.
5. S se construiasc gramatica1 care genereaza limbajul :L=..................................
6. Fie limbajul L=............................. S se construiasc gramatica care l genereaza i s
se verifice pentru propoziia ......................
7. Fie gramatica G = ................................ Sa se arate ca L(G)= .........................................

Se poate cere construirea unui anumit tip de gramatica (GIC, GDC, etc)