Topological Complexity of omega-Powers : Extended Abstract

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.
Complete list of metadatas

https://hal-ens-lyon.archives-ouvertes.fr/ensl-00319447
Contributor : Olivier Finkel <>
Submitted on : Wednesday, September 10, 2008 - 5:02:59 PM
Last modification on : Sunday, March 31, 2019 - 1:20:35 AM
Long-term archiving on : Tuesday, September 21, 2010 - 5:45:10 PM

Files

omega-Powers-Dagstuhl-Proceedi...
Files produced by the author(s)

Identifiers

  • HAL Id : ensl-00319447, version 2
  • ARXIV : 0809.1812

Citation

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⟩

Share

Metrics

Record views

300

Files downloads

111