On the Proof Theory of Regular Fixed Points - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

On the Proof Theory of Regular Fixed Points

Résumé

We consider encoding finite automata as least fixed points in a proof theoretical framework equipped with a general induction scheme, and study automata inclusion in that setting. We provide a coinductive characterization of inclusion that yields a natural bridge to proof-theory. This leads us to generalize these observations to regular formulas, obtaining new insights about inductive theorem proving and cyclic proofs in particular.
Fichier principal
Vignette du fichier
baelde09tableaux.pdf (160.32 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00772502 , version 1 (10-01-2013)

Identifiants

  • HAL Id : hal-00772502 , version 1

Citer

David Baelde. On the Proof Theory of Regular Fixed Points. Automated Reasoning with Analytic Tableaux and Related Methods, 18th International Conference, TABLEAUX 2009, Jul 2009, Oslo, Norway. ⟨hal-00772502⟩
82 Consultations
146 Téléchargements

Partager

Gmail Facebook X LinkedIn More