From algebra to logic: there and back again -- the story of a hierarchy - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

From algebra to logic: there and back again -- the story of a hierarchy

Résumé

This is an extended survey of the results concerning a hierarchy of languages that is tightly connected with the quantifier alternation hierarchy within the two-variable fragment of first order logic of the linear order.
Fichier principal
Vignette du fichier
2014-05-21-DLT-PW.pdf (62.87 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00998917 , version 1 (03-06-2014)

Identifiants

Citer

Pascal Weil. From algebra to logic: there and back again -- the story of a hierarchy. Developments in Language Theory 2014, Aug 2014, Ekaterinburg, Russia. pp.275-278. ⟨hal-00998917⟩

Collections

CNRS
204 Consultations
189 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More