Number of hours
- Lectures 6.0
- Tutorials 6.0
ECTS
ECTS 0.0
Goal(s)
Definitions and methods associated with artificial languages, typically programming languages.
Contact Karine ALTISEN
Content(s)
I Introduction to formal language theory
II Regular langages: regular expressions, linear grammars, finite automata
IV Context-free languages: context-free grammars
IV Types of grammars (Chomskies hierarchy)
Prerequisites
None.
Test
None
<br>
Additional Information
Curriculum->MMIS.->Stage de rentrée
Curriculum->ENGINEERING systm of information->Stage de rentrée
Curriculum->Telecoms->Stage de rentrée
Curriculum->SLE.->Stage de rentrée
Curriculum->For Financial Engineering->Stage de rentrée
Bibliography
P. Berlioux, M. Lévy : Théorie des langages, polycopié Ensimag
J.E. Hopcroft, R. Motwani, J.D. Ullman : Introduction to Automata Theory, Languages, and Computation, 3/E, Addison-Wesley, 2006