В компьютерной науке алфавит - это конечный непустой набор. Элементы алфавита называются буквами или символами алфавита.
Пример алфавита { - , ⋅ }. {\displaystyle {-,\cdot }}
которые могут быть использованы для кода Морзе или {begin, if, else, for, while} которые могут быть ключевыми словами языка программирования.
Набор натуральных чисел не является алфавитом, так как он не является конечным.
Алфавит, который больше всего используется в информатике, {0,1}. Он называется двоичным алфавитом, потому что содержит два символа. Алфавит может быть использован для создания строки (или слова). Это конечная последовательность букв алфавита. Например, строка длиной 5 по {0,1} равна 01101.
Пустая строка - это строка, не содержащая букв (часто пишется как λ {\displaystyle \lambda }
). Пустая строка - это строка над любым алфавитом.
Если у нас есть алфавит под названием Σ {\displaystyle \Sigma } 
. Затем мы пишем набор всех строк, которые можно сделать из Σ {\displaystyle \Sigma } в виде Σ ∗ {\displaystyle \Sigma ^{*}}. 
. Это называется "Звезда Кляйна" (или "Закрытие Кляйна") Σ {\displaystyle \Sigma }. . Он назван в честь математика Стивена Коула Клина.
Клеенская звезда бинарного алфавита { λ , 0 , 1 , 00 , 01 , 10 , 11 , 000 , 001 , ... } {\displaystyle {\lambda,0,1,00,01,10,11,000,001,...}} 
. Три точки после 001, показывают, что мы не можем написать Клейнскую звезду алфавита в полном объеме, потому что это бесконечный набор.
Алфавиты важны, потому что они используются при изучении формальных языков, конечных автоматов и очень сложных вопросов в компьютерной науке о том, что можно вычислить, а что нет.