Documente Academic
Documente Profesional
Documente Cultură
VI.
Conţinutul disciplinei Nr. ore/
VI.1. Curs (capitole/subcapitole) săpt.
1. Notiuni generale de teoria limbaje formale: cuvinte, alfabete, limbaje, sisteme de rescriere, 2
2. Gramatici generative si analitice, ierarhia lui Chomsky, operatii cu limbaje. 2
3. Gramatici de tip 3 si automate finite; expresii regulate, minimizarea automatului finit. 6
4. Proprietati ale limbajelor regulate; lema de pompare. 4
5. Probleme de decizie pentru limbaj regulate.
6. Limbaje independente de context; arbori de derivatie pentru limbaje independente de context. 1
7. Simplificari si forme normale pentru gramatici IDC.
8. Automate pushdown, legatura cu gramatici de tip 2. 2
9. Proprietati ale limbajelor I.D.C; lema de pompare. 3
10. Probleme de decizie pentru limbaje independente de context 6
11. Limbaje deterministe. 1
1
VI.2. Seminar (dacă este cazul)
1. Constructii de gramatici si limbaje; 2
2. Gramatici regulate si automate finite deterministe si nedeterministe: constructii. 4
3. Minimizarea automatului finit. 2
4. Expresii regulate. 2
5. Gramatici independente de context , forme normale: constructii. 2
6. Automate pushdown: constructii. 2
VI.3. Lucrări de laborator (dacă este cazul)
VII.
Bibliografie
1. Aho A.V., Sethi ,Ullman D.J., “The theory of parsing translation and compiling”, Addison -
Wesley Reading, Massachusetts, 1986.
2. Hopcroft J.E., Ullman D.J., “Formal language and their relation to automata” , Addison -
Wesley Reading, Massachusetts, 1979.
3. Livovschi L. ... “Bazele informaticii”, Ed. Did. si Ped., Bucuresti 1987.
4. Marcus S. “Gramatici si automate finite”,Ed. Academiei Romania , 1964.
5. Marinescu D. “Limbaje formale si teoria automatelor”, Ed. Univ. Transilvania, Brasov, 2003.
6. Orman G. “ Limbaje formale”, Ed. Tehnica, Bucuresti, 1982.
7. Paun Gh. “ Probleme actuale in teoria limbajelor formale “, Ed. St. si Enciclopedica,
Bucuresti,1984.
8. Salomaa A., “Formal languages”, Academic Press, New-York, 1973.
Simovici D., “Limbaje formale si tehnici de compilare”, Ed. Did. si Ped., Bucuresti , 1978.
VIII.
Forme de Metode didactice folosite
activitate
Curs Clasic
Seminar Clasic
Laborator Calculator
Proiect
IX.
Forme de Evaluare Procent din nota finală
activitate (scris, scris şi oral, oral, test, aplicaţie practică, altele)
Examen Scris 65%
Colocviu
Seminar Oral 10%
Laborator Aplicatie practica 25%
Proiect