Thumbnail🇬🇧
View/Open
Date
2011-01-06
Author
Nagy, BenedekOtto, Friedrich
Subject
004  Data processing and computer science 
URI
urn:nbn:de:hebis:34-2011010635281
Metadata
Show full item record
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.
Collections
Kasseler Informatikschriften (KIS)  (FB 16 Elektrotechnik / Informatik)
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

<resource xsi:schemaLocation="http://datacite.org/schema/kernel-2.2 http://schema.datacite.org/meta/kernel-2.2/metadata.xsd">
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&uuml;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&#13;
deterministic restarting automata with window size 1 that are governed &#13;
by an external pushdown store. In this way we obtain an &#13;
automata-theoretical characterization for the class of context-free &#13;
trace languages.
open access
Nagy, Benedek
Otto, Friedrich
Kasseler Informatikschriften ;; 2010, 4
Eine Kurzfassung dieser Arbeit ist zur Tagung SOFSEM 2011 eingereicht&#13;
und akzeptiert worden. Sie wird im entsprechenden Tagungsband erscheinen:&#13;
BOOKTITLE = SOFSEM 2011: Theory and Practice of Computer Science, Proc.&#13;
AUTHOR    = Nagy, B., Otto, F.&#13;
TITLE     = An automata-theoretical characterization of              context-free trace languages&#13;
SERIES    = Lecture Notes in Computer Science 6543&#13;
PUBLISHER = Springer&#13;
ADDRESS   = Berlin&#13;
YEAR      = 2011&#13;
PAGES     = 406-417&nbsp;
F.1.1
F.4.3
Kasseler Informatikschriften
2010, 4
</resource>

The following license files are associated with this item:

:
Urheberrechtlich geschützt