Alphabet

Einführung

Ein Computer arbeitet im Prinzip mit Text, d.h. mit Folgen von Symbolen aus einem bestimmten Alphabet. Auch Grafiken werden letztendlich als Text gespeichert (z.B. HTML).

Ein Alphabet ist eine endliche nicht leere Menge ∑. Die Elemente eines Alphabets werden Buchstaben genannt. Die Buchstaben des Alphabets können alle möglichen Symbole (Ziffer, Zeichen,..) sein. Ein in der Informatik oft gebrauchtes Alphabet ist ∑bool ={0,1}. Weitere Beispiele typischer Alphabete sind:

• ∑bool={0,1}Alphabet der Binärzahlen
• ∑10={0,1,2,3,4,5,6,8,9} Alphabet der Dezimalzahlen
• ∑lat ={a,b,c,d,e,f,g,h,...,x,y,z} Lateinisches Alphabet

Ein Wort über einem Alphabet Σ ist eine endliche Folge von Zeichen aus Σ.

Beispiel

Für den folgenden Kaffeeautomaten besteht das Eingabealphabet aus den Zeichen/Buchstaben E und K. Aus E und K können Wörter gebildet werden (z.B. {KKKK} oder {EE}. Die Menge aller möglichen Wörter definiert die Sprache, die vom Automaten verstanden wird.