Show simple item record

dc.date.accessioned2011-01-06T08:47:16Z
dc.date.available2011-01-06T08:47:16Z
dc.date.issued2011-01-06T08:47:16Z
dc.identifier.uriurn:nbn:de:hebis:34-2011010635281
dc.identifier.urihttp://hdl.handle.net/123456789/2011010635281
dc.language.isoeng
dc.subjectRestarting automatoneng
dc.subjectStateless automatoneng
dc.subjectCD-systemeng
dc.subjectcontext-free trace languageeng
dc.subject.ddc004
dc.titleCD-Systems of Stateless Deterministic R(1)-Automata Governed by an External Pushdown Storeeng
dc.typeTechnischer Report
dcterms.abstractWe 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.eng
dcterms.accessRightsopen access
dcterms.creatorNagy, Benedek
dcterms.creatorOtto, Friedrich
dcterms.isPartOfKasseler Informatikschriftenger
dcterms.isPartOf2010, 4ger
dc.description.everythingEine 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 ger
dc.subject.ccsF.1.1
dc.subject.ccsF.4.3


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record