Multi-track Turing machine (original) (raw)
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.
| Property | Value |
|---|---|
| dbo: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) |
| dbo:wikiPageID | 21763402 (xsd:integer) |
| dbo:wikiPageLength | 2903 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1058205646 (xsd:integer) |
| dbo:wikiPageWikiLink | dbc:Turing_machine dbr:Ordered_pair dbr:Partial_function dbr:Recursively_enumerable_language dbr:Turing_machine dbr:Multi-tape_Turing_machine |
| dbp:wikiPageUsesTemplate | dbt:Reflist dbt:Technical dbt:Isbn dbt:Turing |
| dct:subject | dbc:Turing_machine |
| gold:hypernym | dbr:Type |
| 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) |
| rdfs:label | Mehrspuren-Turingmaschine (de) Multi-track Turing machine (en) Máquina de Turing de várias faixas (pt) |
| owl:sameAs | freebase:Multi-track Turing machine wikidata:Multi-track Turing machine dbpedia-de:Multi-track Turing machine dbpedia-fa:Multi-track Turing machine dbpedia-pt:Multi-track Turing machine https://global.dbpedia.org/id/4repa |
| prov:wasDerivedFrom | wikipedia-en:Multi-track_Turing_machine?oldid=1058205646&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Multi-track_Turing_machine |
| is dbo:wikiPageWikiLink of | dbr:Turing_machine dbr:List_of_things_named_after_Alan_Turing |
| is foaf:primaryTopic of | wikipedia-en:Multi-track_Turing_machine |