Higher Dimensional Automata
AbstractWe provide the basics of a 2-dimensional theory of automata on series-parallel biposets. We define recognizable, regular and rational sets of series-parallel biposets and study their relationship. Moreover, we relate these classes to languages of series-parallel biposets definable in monadic second-order logic.
How to Cite
Ésik, Z., & Németh, Z. (2002). Higher Dimensional Automata. BRICS Report Series, 9(44). https://doi.org/10.7146/brics.v9i44.21759
Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.