Etude d'extensions des langages déterministes

Cette thèse a pour but d’étudier des propriétés structurelles d’automates étendant celle du déterminisme, et les langages pouvant être dénotés par une expression rationnelle dont l’automate des positions présente l’une de ces propriétés. Si Book et al. ont montré que tous les langages rationnels peu...

Full description

Bibliographic Details
Main Author: Miklarz, Clément
Other Authors: Normandie
Language:fr
Published: 2019
Subjects:
Online Access:http://www.theses.fr/2019NORMR059/document