Higher Dimensional Automata

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

November 2002

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

Available as PostScript, PDF.

Last modified: 2003-06-08 by webmaster.