Topological Complexity of omega-Powers : Extended Abstract - Archive ouverte HAL Access content directly
Conference Papers Year : 2008

Topological Complexity of omega-Powers : Extended Abstract

(1) , (2)
1
2
Dominique Lecomte
  • Function : Author
  • PersonId : 853526

Abstract

This is an extended abstract presenting new results on the topological complexity of omega-powers (which are included in a paper "Classical and effective descriptive complexities of omega-powers" available from http://fr.arxiv.org/abs/0708.4176) and reflecting also some open questions which were discussed during the Dagstuhl seminar on "Topological and Game-Theoretic Aspects of Infinite Computations" 29.06.08 - 04.07.08.
Fichier principal
Vignette du fichier
omega-Powers-Dagstuhl-Proceedings.pdf (105.78 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

ensl-00319447 , version 1 (08-09-2008)
ensl-00319447 , version 2 (10-09-2008)

Identifiers

Cite

Olivier Finkel, Dominique Lecomte. Topological Complexity of omega-Powers : Extended Abstract. Dagstuhl Seminar on "Topological and Game-Theoretic Aspects of Infinite Computations" 29.06.08 - 04.07.08, P. Hertling, V. Selivanov, W. Thomas, W. W. Wadge, K. Wagner, Dagstuhl, Germany. ⟨ensl-00319447v2⟩
198 View
87 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More