Documente Academic
Documente Profesional
Documente Cultură
GramaticaIDC AutomatPushDown
GramaticaIDC AutomatPushDown
Enunµ
Cerinµe
I. Se cere denirea unei clase Grammar: se poate prelua din tema 1. În plus
trebuie s dispun de urm toarele metode:
O metod care veric dac gramatica este IDC
O metod care simplic gramatica (vezi teorie)
O metod care aduce gramatica la FNG
II. Se cere denirea unei clase PushDownAutomaton
Membrii clasei vor : Q, Σ, Γ, δ, q0 , Z0 (daµi denumiri semnicative acestor
membri).
Metodele clasei - obligatorii. (Pot exista ³i altele, dac este necesar)
1
III. În funcµia principal se cite³te din ³ier o gramatic IDC. Se veric dac
gramatica este valid ³i IDC. Numai în caz armativ se obµine APD-ul core-
spunz tor ³i devine activ meniul urm tor:
IV. BAREM:
1. I - Denire corect a clasei Grammar, cu membrii corespunz tori. Ad u-
garea celor 3 metode suplimentare de validare si transformare. Prima
metod 0.5pct, ecare dintre celelalte dou (de transformare) câte 0.75pct
- 2pct
2. II - Denire corect a clasei PushDownAutomaton, cu membrii corespun-
z tori. - 1pct
3. Metoda PrintAutomaton - 0.5pct
4. Metoda CheckWord - 0.5pct
5. Metoda IsDeterministic - 0.5pct
6. Funcµia care preia ca parametru o IDC ³i returneaz un obiect de tip
PushDownAutomaton - 3pct
7. Manipulare meniu (0.5pct)& subpuncte (e) ³i (f) (1pct împreun ) - 1.5pct