KIT | KIT-Bibliothek | Impressum | Datenschutz

On parallel Turing machines with multi-head control units

Worsch, Thomas

Abstract:

This paper deals with parallel Turing machines with multi-head
control units on one or more tapes which can be considered as a
generalization of cellular automata. We discuss the problem of
finding an appropriate measure of space complexity. A definition is
suggested which implies that the model is in the first machine
class. It is shown that without loss of generality it suffices to
consider only parallel Turing machines of certain normal forms.

Open Access Logo


Volltext §
DOI: 10.5445/IR/27496
Cover der Publikation
Zugehörige Institution(en) am KIT Informatik für Ingenieure und Naturwissenschaftler (Inf. für Ing. u. Naturwiss.)
Publikationstyp Buch
Publikationsjahr 1996
Sprache Englisch
Identifikator urn:nbn:de:swb:90-AAA274968
KITopen-ID: 27496
Erscheinungsvermerk Karlsruhe 1996. (Interner Bericht. Fakultät für Informatik, Universität Karlsruhe. 1996,11.)
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page