Handbook of theoretical computer science (vol. B)
Theoretical Computer Science
Handbook of formal languages, vol. 3
Decidability and Complexity of Petri Net Problems - An Introduction
Lectures on Petri Nets I: Basic Models, Advances in Petri Nets, the volumes are based on the Advanced Course on Petri Nets
An Effective Extension of the Wagner Hierarchy to Blind Counter Automata
CSL '01 Proceedings of the 15th International Workshop on Computer Science Logic
Logical Specifications of Infinite Computations
A Decade of Concurrency, Reflections and Perspectives, REX School/Symposium
Infinite Behaviour if Deterministic Petri Nets
MFCS '88 Proceedings of the Mathematical Foundations of Computer Science 1988
Borel ranks and Wadge degrees of context free $\omega$-languages
Mathematical Structures in Computer Science
Fine hierarchies and m-reducibilities in theoretical computer science
Theoretical Computer Science
Hi-index | 0.89 |
We show that there are @S"3^0-complete languages of infinite words accepted by non-deterministic Petri nets with Buchi acceptance condition, or equivalently by Buchi blind counter automata. This shows that @w-languages accepted by non-deterministic Petri nets are topologically more complex than those accepted by deterministic Petri nets.