On Effective Representations of Well Quasi-Orderings

Avec des motivations venant du domaine de la Vérification, nous définissons une notion de WQO effectifs pour lesquels il est possible de représenter les ensembles clos et de calculer les principales opérations ensemblistes sur ces représentations. Dans une première partie, nous montrons que de nombr...

Full description

Bibliographic Details
Main Author: Halfon, Simon
Other Authors: Université Paris-Saclay (ComUE)
Language:en
Published: 2018
Subjects:
Wqo
Bqo
Online Access:http://www.theses.fr/2018SACLN021/document