Alphabet (Informatik)

In der Informatik und der mathematischen Logik ist ein Alphabet eine endliche Menge voneinander unterscheidbarer Symbole, die auch Zeichen oder Buchstaben genannt werden.

Alphabete werden oft mit dem Formelzeichen ${\displaystyle \Sigma }$ (Sigma) bezeichnet, seltener wird als Formelzeichen ${\displaystyle V}$ als Abkürzung für Vokabular (englisch vocabulary) benutzt. Sie stellen das Zeicheninventar für Wörter zur Verfügung und bilden damit die Grundlage für formale Sprachen. Man muss unterscheiden zwischen dem Alphabet aus Einzelzeichen und den Wörtern unterschiedlicher Länge, die über diesem Alphabet gebildet werden.