Small Universal Devices

Small Universal Devices

In this paper we overview several universal universality constructions for different type of devices based on (circular) string rewriting, multiset rewriting and splicing operations. We consider systems that have relatively small description and that are or can be effectively used for subsequent con...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Alhazov, Artiom, Rogozhin, Yurii, Verlan, Sergey
Format: Buchkapitel
Sprache:eng
Schlagworte:
Computer Science
Formal Languages and Automata Theory
Register Machine
Splice System
State Symbol
Turing Machine
Universal Turing Machine
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper we overview several universal universality constructions for different type of devices based on (circular) string rewriting, multiset rewriting and splicing operations. We consider systems that have relatively small description and that are or can be effectively used for subsequent constructions of (small) universal devices.
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-319-13350-8_19