Currently displaying 1 – 3 of 3

Showing per page

Order by Relevance | Title | Year of publication

CD-systems of stateless deterministic R(1)-automata governed by an external pushdown store

Benedek Nagy;  Friedrich Otto — 2011

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

We study cooperating distributed systems (CD-systems) of stateless deterministic restarting automata with window size 1 that are equipped with an external pushdown store. In this way we obtain an automata-theoretical characterization for the class of word languages that are linearizations of context-free trace languages.

CD-systems of stateless deterministic R(1)-automata governed by an external pushdown store

Benedek Nagy;  Friedrich Otto — 2012

RAIRO - Theoretical Informatics and Applications

We study cooperating distributed systems (CD-systems) of stateless deterministic restarting automata with window size 1 that are equipped with an external pushdown store. In this way we obtain an automata-theoretical characterization for the class of word languages that are linearizations of context-free trace languages.

Page 1

Download Results (CSV)