Automata on Series-Parallel Biposets

Authors

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

DOI:

https://doi.org/10.7146/brics.v8i24.21948

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.

Downloads

Published

2001-06-13

How to Cite

Ésik, Z., & Németh, Z. L. (2001). Automata on Series-Parallel Biposets. BRICS Report Series, 8(24). https://doi.org/10.7146/brics.v8i24.21948

Issue

No. 24 (2001): RS-24 Automata on Series-Parallel Biposets

Section

Articles

License

Creative Commons License

Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.