Topology and ambiguity in \(\omega\)-context free languages

zbMath1080.68054MaRDI QIDQ1781923

Olivier Finkel, Pierre Simonnet

Publication date: 9 June 2005

Published in: Bulletin of the Belgian Mathematical Society - Simon Stevin (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/euclid.bbms/1074791327

zbMATH Keywords

analytic setsambiguityBorel hierarchyinfinite wordstopological propertiescontext free languagesinfinitary rational relations

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Descriptive set theory (03E15) Automata and formal grammars in connection with logical questions (03D05) Hierarchies of computability and definability (03D55)

Related Items (4)

Fine hierarchies and m-reducibilities in theoretical computer science ⋮ Polishness of some topologies related to word or tree automata ⋮ Highly Undecidable Problems For Infinite Computations ⋮ On the Expressive Power of Non-deterministic and Unambiguous Petri Nets over Infinite Words

This page was built for publication: Topology and ambiguity in \(\omega\)-context free languages