Descriptive Set Theory and $\omega$-Powers of Finitary Languages

zbMath1505.03097arXiv2007.08636MaRDI QIDQ5004964

Dominique Lecomte, Olivier Finkel

Publication date: 3 August 2021

Full work available at URL: https://arxiv.org/abs/2007.08636

zbMATH Keywords

\(\omega\)-powertopological complexityBorel classcomplete setone-counter automatoncontext-freeLanguages of finite or infinite words

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Descriptive set theory (03E15)

This page was built for publication: Descriptive Set Theory and $\omega$-Powers of Finitary Languages