The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

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 NagyFriedrich 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 NagyFriedrich 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)