• Deutsch
    • English
 
  • Publish
  • About KOBRA  
    • About us
    • Policy
    • License
    • FAQ
    • Contact
  • 🇬🇧
    • Deutsch
    • English
  • Login
View Item 
  •   KOBRA
  • Fachbereiche
  • FB 16 Elektrotechnik / Informatik
  • Kasseler Informatikschriften (KIS)
  • View Item
  •   KOBRA
  • Fachbereiche
  • FB 16 Elektrotechnik / Informatik
  • Kasseler Informatikschriften (KIS)
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.


Diese Webseite benutzt Cookies.
COOKIE POLICY DER UNI. Close


Thumbnail🇬🇧
View/Open
  Technicalreport2010_2.pdf (297.5Kb)
View/Open
Date
2010-04-27
Author
Nagy, BenedekOtto, Friedrich
Subject
004  Data processing and computer science 
URI
urn:nbn:de:hebis:34-2010042732682
Metadata
Show full item record
Technischer Report

On CD-systems of stateless deterministic R-automata with window size one

Abstract
  • 🇬🇧
We study cooperating distributed systems (CD-systems) of restarting
automata that are very restricted: they are deterministic, they cannot
rewrite, but only delete symbols, they restart immediately after
performing a delete operation, they are stateless, and they have
a read/write window of size 1 only, that is, these are stateless
deterministic R(1)-automata. We study the expressive power of these
systems by relating the class of languages that they accept by mode
=1 computations to other well-studied language classes, showing in
particular that this class only contains semi-linear languages, and
that it includes all rational trace languages. In addition, we
investigate the closure and non-closure properties of this class
of languages and some of its algorithmic properties.
Collections
Kasseler Informatikschriften (KIS)  (FB 16 Elektrotechnik / Informatik)

DSpace software copyright © 2002-2015  DuraSpace
KOBRA copyright © 2006-2018  UB Kassel
Contact Us | Send Feedback | Impressum / Datenschutz
Theme by 
Atmire NV
 

 

Browse

All of KOBRACommunities & CollectionsBy Issue Date Authors Titles Keyword (DDC)Keyword (GND)Publication type Language Open access This CollectionBy Issue Date Authors Titles Keyword (DDC)Keyword (GND)Publication type Language Open access

    DSpace software copyright © 2002-2015  DuraSpace
    KOBRA copyright © 2006-2018  UB Kassel
    Contact Us | Send Feedback | Impressum / Datenschutz
    Theme by 
    Atmire NV