Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-16T20:00:16.075Z Has data issue: false hasContentIssue false

CD-systems of stateless deterministic R(1)-automata governed byan external pushdown store⋆⋆⋆

Published online by Cambridge University Press:  07 October 2011

Benedek Nagy
Affiliation:
Department of Computer Science, Faculty of Informatics, University of Debrecen, 4032 Debrecen, Egyetem tér 1., Hungary. nbenedek@inf.unideb.hu
Friedrich Otto
Affiliation:
Fachbereich Elektrotechnik/Informatik, Universität Kassel, 34109 Kassel, Germany; otto@theory.informatik.uni-kassel.de

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We study cooperating distributed systems (CD-systems) of stateless deterministicrestarting 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 wordlanguages that are linearizations of context-free trace languages.

Information

Type
Research Article
Copyright
© EDP Sciences 2011