Aller au menu Aller au contenu
Une voie, plusieurs choix
Informatique et Mathématiques appliquées
Une voie, plusieurs choix

> Formation > Cursus ingénieur

INTENSIVE COURSE: FORMAL LANGUAGE THEORY

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail cet article Facebook Twitter Linked In
  • Number of hours

    • Lectures : 6.0
    • Tutorials : 6.0
    ECTS : 0.0

Goals

Definitions and methods associated with artificial languages, typically programming languages.


Contact Karine ALTISEN

Content

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.

Tests

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

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail cet article Facebook Twitter Linked In
Université Grenoble Alpes