scientific article; zbMATH DE number 1841831
From MaRDI portal
Publication:4783319
zbMath0999.03034MaRDI QIDQ4783319
Publication date: 4 December 2002
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2142/21420369
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Wadge hierarchytopological properties\(\omega\)-languagesWadge gamesblind counter automataeffective extension of the Wagner hierarchy
Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05)
Related Items (7)
A Game Theoretical Approach to The Algebraic Counterpart of The Wagner Hierarchy : Part II ⋮ On the High Complexity of Petri Nets $$\omega $$-Languages ⋮ Ambiguity in omega context free languages ⋮ On the topological complexity of \(\omega\)-languages of non-deterministic Petri nets ⋮ Fine hierarchies and m-reducibilities in theoretical computer science ⋮ Wadge-Wagner hierarchies ⋮ On the Expressive Power of Non-deterministic and Unambiguous Petri Nets over Infinite Words
This page was built for publication:
