Automates à contraintes semilinéaires = Automata with a semilinear constraint

Cette thèse présente une étude dans divers domaines de l'informatique théorique de modèles de calculs combinant automates finis et contraintes arithmétiques. Nous nous intéressons aux questions de décidabilité, d'expressivité et de clôture, tout en ouvrant l'étude à la complexité, la...

Full description

Bibliographic Details
Main Author: Cadilhac, Michaël
Other Authors: McKenzie, Pierre
Language:en
Published: 2014
Subjects:
Online Access:http://hdl.handle.net/1866/10485