Ensimag Rubrique Formation 2022

INTENSIVE COURSE: FORMAL LANGUAGE THEORY

  • 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