909 - Langages rationnels et automates finis. Exemples et applications.2017

Rapport du jury 2015

Des applications dans le domaine de la compilation entrent naturellement dans le cadre de ces leçons.

Afficher les anciens rapports

Développements

5 Rationnalité du langage de pile
5 Séparation par automate NP-complet

Plans

Rajouter une version
Références :
Introduction to automata theory, languages and computation
Elements de théorie des automates
Références :
Langages formels, Calculabilité et Complexité

Retours