KOBRA - Dokumentenserver der Universität Kassel  → Fachbereiche  → FB 16 Elektrotechnik / Informatik  → Kasseler Informatikschriften (KIS)  

Please use this identifier to cite or link to this item: http://nbn-resolving.de/urn:nbn:de:hebis:34-2011033037007

Title: On Globally Deterministic CD-Systems of Stateless R-Automata with Window Size One
Authors: Nagy, BenedekOtto, Friedrich
???metadata.dc.subject.ddc???: 004 - Informatik (Data processing Computer science)
Issue Date: 30-Mar-2011
Series/Report no.: Kasseler Informatikschriften2011, 1
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.
URI: urn:nbn:de:hebis:34-2011033037007
???metadata.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
Appears in Collections:Kasseler Informatikschriften (KIS)

Files in This Item:

File Description SizeFormat
Technicalreport2011_1.pdf286.96 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.