Automata on Series-Parallel Biposets

Zoltán Ésik, Zoltán L. Németh

Abstract


We 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.

Full Text:

PDF


DOI: http://dx.doi.org/10.7146/brics.v8i24.21948
This website uses cookies to allow us to see how the site is used. The cookies cannot identify you or any content at your own computer.
OK


ISSN: 0909-0878 

Hosted by the State and University Library and Aarhus University Library