The equational theory of pomsets
Theoretical Computer Science
Formal languages over free binoids
Journal of Automata, Languages and Combinatorics
Series-parallel languages and the bounded-width property
Theoretical Computer Science
Rationality in algebras with a series operation
Information and Computation
A Kleene Iteration for Parallelism
Proceedings of the 18th Conference on Foundations of Software Technology and Theoretical Computer Science
Automata on Series-Parallel Biposets
DLT '01 Revised Papers from the 5th International Conference on Developments in Language Theory
Towards a language theory for infinite N-free pomsets
Theoretical Computer Science
Regular binoid expressions and regular binoid languages
Theoretical Computer Science
Theoretical Computer Science
Journal of Automata, Languages and Combinatorics
Acta Cybernetica
Hi-index | 0.00 |
In this article a question left open in [2] is answered. In particular, we show that it is essential that in the definition of parenthesizing automata an arbitrary number of parentheses can be used. Moreover, we prove that the classes Regm of languages accepted by a parenthesizing automaton with at most m pairs of parentheses form a strict hierarchy. In fact, this hierarchy is proper for all alphabets.