Suche
Anzeige der Dokumente 11-11 von 11
Technischer Report
On Globally Deterministic CD-Systems of Stateless R-Automata with Window Size One
(2011-03-30)
It is known that cooperating distributed systems (CD-systems) of stateless deterministic restarting automata with window size 1 accept a class of semi-linear languages that properly includes all rational trace languages. Although the component automata of such a CD-system are all deterministic, in general the CD-system itself is not, as in each of its computations, the initial component and the successor components are still chosen nondeterministically. Here we study CD-systems of stateless deterministic restarting ...