| dc.date.accessioned | 2011-03-30T12:27:19Z | |
| dc.date.available | 2011-03-30T12:27:19Z | |
| dc.date.issued | 2011-03-30T12:27:19Z | |
| dc.identifier.uri | urn:nbn:de:hebis:34-2011033037007 | |
| dc.identifier.uri | http://hdl.handle.net/123456789/2011033037007 | |
| dc.language.iso | eng | |
| dc.rights | Urheberrechtlich geschützt | |
| dc.rights.uri | https://rightsstatements.org/page/InC/1.0/ | |
| dc.subject | Restarting automaton | eng |
| dc.subject | Stateless automaton | eng |
| dc.subject | Cooperating distributed system | eng |
| dc.subject | Language hierarchies | eng |
| dc.subject.ddc | 004 | |
| dc.title | On Globally Deterministic CD-Systems of Stateless R-Automata with Window Size One | eng |
| dc.type | Technischer Report | |
| dcterms.abstract | 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 automata with window size 1 that are themselves completely deterministic. In fact, we consider two such types of CD-systems, the strictly deterministic systems and the globally deterministic systems. | eng |
| dcterms.accessRights | open access | |
| dcterms.creator | Nagy, Benedek | |
| dcterms.creator | Otto, Friedrich | |
| dcterms.isPartOf | Kasseler Informatikschriften ;; 2011, 1 | ger |
| dc.description.everything | Eine Kurzfassung dieser Arbeit ist zur Tagung LATA 2011 eingereicht
und akzeptiert worden. Sie wird im entsprechenden Tagungsband erscheinen:
AUTHOR = Nagy, B., Otto, F.
TITLE = Globally deterministic CD-systems of stateless R(1)-automata
EDITOR = Dediu, A.H., Inenaga, S., Martin-Vide, C.
BOOKTITLE = LATA 2011, Proc.
SERIES = Lecture Notes in Computer Science
PUBLISHER = Springer
ADDRESS = Berlin
YEAR = 2011 | ger |
| dc.subject.ccs | F.1.1 | |
| dc.subject.ccs | F.4.3 | |
| dcterms.source.series | Kasseler Informatikschriften | ger |
| dcterms.source.volume | 2011, 1 | ger |
