Bandalphabet

Aus Wiktionary, dem freien Wörterbuch

Bandalphabet (Deutsch)[Bearbeiten]

Substantiv, n[Bearbeiten]

Singular Plural
Nominativ das Bandalphabet die Bandalphabete
Genitiv des Bandalphabets
des Bandalphabetes
der Bandalphabete
Dativ dem Bandalphabet den Bandalphabeten
Akkusativ das Bandalphabet die Bandalphabete

Worttrennung:

Band·al·pha·bet, Plural: Band·al·pha·be·te

Aussprache:

IPA: [ˈbantʔalfaˌbeːt]
Hörbeispiele: Lautsprecherbild Bandalphabet (Info)

Bedeutungen:

[1] Informatik, Automatentheorie: Menge der Zeichen, die eine Turingmaschine auf ihrem Band verarbeitet

Symbole:

[1] Γ

Herkunft:

Determinativkompositum aus den Substantiven Band und Alphabet

Synonyme:

[1] Arbeitsalphabet

Oberbegriffe:

[1] Alphabet

Beispiele:

[1] „Indem das Bandalphabet Γ geeignet codiert wird, genügt es, über Turingmaschinen mit Bandalphabet {0,1,B} zu reden.“[1]
[1] „Jeder Lese-Schreib-Kopf steht zu jedem Zeitpunkt auf genau einem Feld seines Bandes. Er kann erkennen, welches Zeichen auf dem Feld steht, und es evtl. durch ein anderes Zeichen aus dem Bandalphabet überdrucken.“[2]

Übersetzungen[Bearbeiten]

[1] Wikipedia-Artikel „Turingmaschine

Quellen:

  1. Ingo Wegener: Theoretische Informatik – eine algorithmenorientierte Einführung. 3. Auflage. Teubner, Wiesbaden 2005, ISBN 3-8351-0033-5, Seite 19 (zitiert nach Google Books, abgerufen am 22. April 2014)
  2. Wolfgang J. Paul: Komplexitätstheorie. Teubner, Stuttgart 1978, ISBN 3-519-02341-5, Seite 25 (zitiert nach Google Books, abgerufen am 22. April 2014)