A Multitrack Turing machine is a specific type of multi-tape Turing machine. In a standard n-tape Turing machine, n heads move independently along n tracks. In a n-track Turing machine, one head reads and writes on all tracks simultaneously. A tape position in a n-track Turing Machine contains n symbols from the tape alphabet. It is equivalent to the standard Turing machine and therefore accepts precisely the recursively enumerable languages.
Attributes | Values |
---|
rdfs:label
| - Mehrspuren-Turingmaschine (de)
- Multi-track Turing machine (en)
- Máquina de Turing de várias faixas (pt)
|
rdfs:comment
| - A Multitrack Turing machine is a specific type of multi-tape Turing machine. In a standard n-tape Turing machine, n heads move independently along n tracks. In a n-track Turing machine, one head reads and writes on all tracks simultaneously. A tape position in a n-track Turing Machine contains n symbols from the tape alphabet. It is equivalent to the standard Turing machine and therefore accepts precisely the recursively enumerable languages. (en)
- A Máquina de Turing de Várias Faixas é um tipo específico de Máquina de Turing multifita. Na máquina de turing com n-fitas padrão, n cabeçotes se movem independemente ao longo das n fitas. Na máquina de Turing com n-faixas, um cabeçote lê e escreve as faixas simultaneamente. A posição da fita na máquina de Turing com n-faixas contém n símbolos do alfabeto da fita. Isso é equivalente a máquina de Turing padrão e portanto aceita precisamente as linguagens recursivamente enumeráveis. (pt)
- Eine Mehrspuren-Turingmaschine (englisch Multi-track Turing machine) ist eine abstrakte Maschine in der theoretischen Informatik und eine Erweiterung der klassischen Turingmaschine. Die Mehrspuren-Turingmaschine verfügt über ein Speicherband mit mehreren Spuren, d. h., pro Feld können mehrere Symbole ausgelesen werden, aber nur einen Lese- und Schreibkopf. Dieser Schreibkopf liest/schreibt immer alle Spuren eines Feldes am Band und bewegt sich dann für alle Spuren synchron (ein wesentlicher Unterschied zu Mehrband-Turingmaschinen). Ansonsten verhalten sich Mehrspuren-Turingmaschinen genau so wie klassische Turingmaschinen. (de)
|
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
has abstract
| - Eine Mehrspuren-Turingmaschine (englisch Multi-track Turing machine) ist eine abstrakte Maschine in der theoretischen Informatik und eine Erweiterung der klassischen Turingmaschine. Die Mehrspuren-Turingmaschine verfügt über ein Speicherband mit mehreren Spuren, d. h., pro Feld können mehrere Symbole ausgelesen werden, aber nur einen Lese- und Schreibkopf. Dieser Schreibkopf liest/schreibt immer alle Spuren eines Feldes am Band und bewegt sich dann für alle Spuren synchron (ein wesentlicher Unterschied zu Mehrband-Turingmaschinen). Ansonsten verhalten sich Mehrspuren-Turingmaschinen genau so wie klassische Turingmaschinen. Eine Mehrspuren-Turingmaschine mit nur einem Band entspricht genau der klassischen Turingmaschine undjede Mehrspuren-Turingmaschine kann durch eine klassische Turingmaschine (mit nur einem Band) simuliert werden.Die beiden Maschinenmodelle sind also bezüglich der Berechenbarkeit von Funktionen äquivalent, d. h.,beide Modelle können die gleichen Funktionen berechnen. (de)
- A Multitrack Turing machine is a specific type of multi-tape Turing machine. In a standard n-tape Turing machine, n heads move independently along n tracks. In a n-track Turing machine, one head reads and writes on all tracks simultaneously. A tape position in a n-track Turing Machine contains n symbols from the tape alphabet. It is equivalent to the standard Turing machine and therefore accepts precisely the recursively enumerable languages. (en)
- A Máquina de Turing de Várias Faixas é um tipo específico de Máquina de Turing multifita. Na máquina de turing com n-fitas padrão, n cabeçotes se movem independemente ao longo das n fitas. Na máquina de Turing com n-faixas, um cabeçote lê e escreve as faixas simultaneamente. A posição da fita na máquina de Turing com n-faixas contém n símbolos do alfabeto da fita. Isso é equivalente a máquina de Turing padrão e portanto aceita precisamente as linguagens recursivamente enumeráveis. (pt)
|
gold:hypernym
| |
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is foaf:primaryTopic
of | |