In der Informatik ist ein Alphabet eine endliche, nicht leere Menge. Die Elemente eines Alphabets werden die Buchstaben oder Symbole des Alphabets genannt.
Ein Beispiel für ein Alphabet ist { - , ⋅ } {\displaystyle \{-,\cdot \}}
, die für Morsezeichen verwendet werden können oder {begin, if, else, for, while}, die die Schlüsselwörter einer Programmiersprache sein können.
Die Menge der natürlichen Zahlen ist kein Alphabet, da sie nicht endlich ist.
Das Alphabet, das in der Informatik am häufigsten verwendet wird, ist {0,1}. Es wird das binäre Alphabet genannt, weil es zwei Symbole enthält. Ein Alphabet kann verwendet werden, um eine Zeichenfolge (oder ein Wort) zu bilden. Dabei handelt es sich um eine endliche Abfolge von Buchstaben aus dem Alphabet. Zum Beispiel ist eine Zeichenfolge der Länge 5 über {0,1} 01101.
Die leere Zeichenfolge ist die Zeichenfolge, die keine Buchstaben enthält (sie wird oft als λ {\displaystyle \lambda } geschrieben
). Die leere Zeichenfolge ist eine Zeichenfolge über einem beliebigen Alphabet.
Wenn wir ein Alphabet mit der Bezeichnung Σ {\Displaystyle \Sigma } haben 
. Dann schreiben wir die Menge aller Zeichenketten, die aus Σ {\displaystyle \Sigma } erzeugt werden können, als Σ ∗ {\displaystyle \Sigma ^{*}} 
. Dies wird der "Kleene-Star" (oder "Kleene-Schluss") von Σ {\displaystyle \Sigma } genannt. . Es ist nach dem Mathematiker Stephen Cole Kleene benannt.
Der Kleene-Stern des Binäralphabets lautet { λ , 0 , 1 , 00 , 01 , 10 , 11 , 000 , 001 , . . . } {\Anzeigestil \\lambda ,0,1,00,01,10,11,000,001,... 
. Die drei Punkte nach 001, zeigen, dass wir den Kleene-Stern eines Alphabets nicht vollständig schreiben können, weil es eine unendliche Menge ist.
Alphabete sind wichtig, weil sie beim Studium formaler Sprachen, endlicher Automaten und sehr schwieriger Fragen in der Informatik darüber, was berechenbar ist und was nicht, verwendet werden.