COOPERATING DISTRIBUTED SYSTEMS OF RESTARTING AUTOMATA

DOI10.1142/S0129054107005376zbMATH Open1183.68347MaRDI QIDQ3401482FDOQ3401482

Authors: Hartmut Messerschmidt, Friedrich Otto 

Publication date: 29 January 2010

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

simulationCD-systemrestarting automatonlanguage classes

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Cites Work

• SHRINKING RESTARTING AUTOMATA
• Title not available (Why is that?)

Cited In (12)

• ON DETERMINISTIC CD-SYSTEMS OF RESTARTING AUTOMATA
• On CD-systems of stateless deterministic R-automata with window size one
• On CD-Systems of Stateless Deterministic Two-Phase RR(1)-Automata
• On restarting automata with window size one
• Deterministic pushdown-CD-systems of stateless deterministic R(1)-automata
• Cooperating Distributed Tree Automata
• Restarting transducers, regular languages, and rational relations
• An Automata-Theoretical Characterization of Context-Free Trace Languages
• A hierarchy of monotone deterministic non-forgetting restarting automata
• CD-systems of stateless deterministic R(1)-automata governed by an external pushdown store
• Weighted Restarting Automata as Language Acceptors
• Globally deterministic CD-systems of stateless R-automata with window size 1

This page was built for publication: COOPERATING DISTRIBUTED SYSTEMS OF RESTARTING AUTOMATA

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3401482)