Contribution aux problèmes de réalisation des langages et séries rationnels

Une première partie de l'exposé sera consacrée aux automates max-plus et min-plus. Ces automates apparaissent naturellement dans des problèmes d'ordonnancement et dans certains problèmes de la théorie des langages comme la puissance finie ou la hauteur d'étoile. Je montrerai comment d...

Full description

Bibliographic Details
Main Author: Lombardy, Sylvain
Language:FRE
Published: Université Paris-Diderot - Paris VII 2005
Subjects:
Online Access:http://tel.archives-ouvertes.fr/tel-00637128
http://tel.archives-ouvertes.fr/docs/00/63/71/28/PDF/Lombardy_2005.pdf