Monoidal Closed Categories of Tree Automata - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2016

Monoidal Closed Categories of Tree Automata

Colin Riba
  • Fonction : Auteur
  • PersonId : 776572
  • IdRef : 135451469

Résumé

We propose a fibred monoidal closed category of automata on infinite trees, with existential and universal quantifications. Our notion is inspired from Dialectica-like categories, suggested by the specific logical form of the transitions of alternating automata, and which gives the shape of linear implication automata and a notion of ∃∀-normal form of automata. We thus obtain a realizability interpretation where proofs in a first-order multiplicative linear logic over automata are interpreted as winning strategies in a generalization of usual acceptance games.
Fichier principal
Vignette du fichier
simple.pdf (860.22 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01261183 , version 1 (24-01-2016)
hal-01261183 , version 2 (07-07-2016)
hal-01261183 , version 3 (14-07-2016)
hal-01261183 , version 4 (08-11-2016)
hal-01261183 , version 5 (27-04-2017)
hal-01261183 , version 6 (29-01-2018)
hal-01261183 , version 7 (28-08-2018)
hal-01261183 , version 8 (12-03-2019)
hal-01261183 , version 9 (20-09-2019)
hal-01261183 , version 10 (15-10-2019)

Identifiants

  • HAL Id : hal-01261183 , version 4

Citer

Colin Riba. Monoidal Closed Categories of Tree Automata. 2016. ⟨hal-01261183v4⟩
490 Consultations
564 Téléchargements

Partager

More