Wadge degrees of ∆02 omega-powers - Institut de Mathématiques de Jussieu Accéder directement au contenu
Pré-Publication, Document De Travail (Preprint/Prepublication) Année : 2024

Wadge degrees of ∆02 omega-powers

Olivier Finkel
  • Fonction : co premier-auteur
  • PersonId : 965092
Dominique Lecomte
  • Fonction : co dernier-auteur
  • PersonId : 853526

Résumé

We provide, for each natural number n and each class among D_n(open), D^c_n(open) and D_{2n+1}(open)+D^c_{2n+1}(open), a regular language whose associated omega-power is complete for this class.
Fichier principal
Vignette du fichier
WadgeRecOmPu_8-final.pdf (207.17 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04647528 , version 1 (14-07-2024)

Identifiants

  • HAL Id : hal-04647528 , version 1

Citer

Olivier Finkel, Dominique Lecomte. Wadge degrees of ∆02 omega-powers. 2024. ⟨hal-04647528⟩
0 Consultations
0 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More