Technischer Report
CD-Systems of Stateless Deterministic R(1)-Automata Governed by an External Pushdown Store
Abstract
We study cooperating distributed systems (CD-systems) of stateless deterministic restarting automata with window size 1 that are governed by an external pushdown store. In this way we obtain an automata-theoretical characterization for the class of context-free trace languages.
Citation
@techreport{urn:nbn:de:hebis:34-2011010635281,
author={Nagy, Benedek and Otto, Friedrich},
title={CD-Systems of Stateless Deterministic R(1)-Automata Governed by an External Pushdown Store},
year={2011}
}
0500 Oax 0501 Text $btxt$2rdacontent 0502 Computermedien $bc$2rdacarrier 1100 2011$n2011 1500 1/eng 2050 ##0##urn:nbn:de:hebis:34-2011010635281 3000 Nagy, Benedek 3010 Otto, Friedrich 4000 CD-Systems of Stateless Deterministic R(1)-Automata Governed by an External Pushdown Store / Nagy, Benedek 4030 4060 Online-Ressource 4085 ##0##=u http://nbn-resolving.de/urn:nbn:de:hebis:34-2011010635281=x R 4204 \$dTechnischer Report 4170 Kasseler Informatikschriften ;; 2010, 4 7136 ##0##urn:nbn:de:hebis:34-2011010635281
2011-01-06T08:47:16Z 2011-01-06T08:47:16Z 2011-01-06T08:47:16Z urn:nbn:de:hebis:34-2011010635281 http://hdl.handle.net/123456789/2011010635281 eng Urheberrechtlich geschützt https://rightsstatements.org/page/InC/1.0/ Restarting automaton Stateless automaton CD-system context-free trace language 004 CD-Systems of Stateless Deterministic R(1)-Automata Governed by an External Pushdown Store Technischer Report We study cooperating distributed systems (CD-systems) of stateless deterministic restarting automata with window size 1 that are governed by an external pushdown store. In this way we obtain an automata-theoretical characterization for the class of context-free trace languages. open access Nagy, Benedek Otto, Friedrich Kasseler Informatikschriften ;; 2010, 4 Eine Kurzfassung dieser Arbeit ist zur Tagung SOFSEM 2011 eingereicht und akzeptiert worden. Sie wird im entsprechenden Tagungsband erscheinen: BOOKTITLE = SOFSEM 2011: Theory and Practice of Computer Science, Proc. AUTHOR = Nagy, B., Otto, F. TITLE = An automata-theoretical characterization of context-free trace languages SERIES = Lecture Notes in Computer Science 6543 PUBLISHER = Springer ADDRESS = Berlin YEAR = 2011 PAGES = 406-417 F.1.1 F.4.3 Kasseler Informatikschriften 2010, 4
The following license files are associated with this item:
:Urheberrechtlich geschützt