Na informática, um alfabeto é um conjunto finito não vazio. Os elementos de um alfabeto são chamados as letras ou símbolos do alfabeto.

Um exemplo de um alfabeto é { - , } {\displaystyle \{-,\cdot \}}que pode ser utilizado para o código Morse ou para as palavras-chave de uma linguagem de programação.

O conjunto de números naturais não é um alfabeto porque, como não é finito, não é um alfabeto.

O alfabeto que é mais utilizado na informática é {0,1}. É chamado de alfabeto binário porque contém dois símbolos. Um alfabeto pode ser usado para fazer uma corda (ou palavra). Esta é uma sequência finita de letras do alfabeto. Por exemplo, uma corda de comprimento 5 sobre {0,1} é 01101.

A corda vazia é a corda que não contém letras (é muitas vezes escrita como λ {\displaystyle \lambda {\i} {\displaystyle \lambda }). A corda vazia é uma corda sobre qualquer alfabeto.

Se tivermos um alfabeto chamado Σ {\i1}displaystyle {\i1}Sigma {\displaystyle \Sigma }. Depois escrevemos o conjunto de todas as cordas que podem ser feitas a partir de Σ ^Sigma ^Sigma ^Sigma ^Sigma ^Sigma {\displaystyle \Sigma } ^Sigma {\displaystyle \Sigma ^{*}}. Chama-se a isto a estrela Kleene (ou fecho Kleene) de Σ {\i1}displaystyle {\i1}sigma {\displaystyle \Sigma }. O seu nome vem do matemático Stephen Cole Kleene.

A estrela Kleene do alfabeto binário é { λ , 0 , 1 , 00 , 01 , 10 , 11 , 000 , 001 , . . . } estilo de jogo 0,1,00,01,10,11,000,001,...{\i1} {\displaystyle \{\lambda ,0,1,00,01,10,11,000,001,...\}}. Os três pontos depois de 001, mostram que não podemos escrever a estrela Kleene de um alfabeto na sua totalidade porque é um conjunto infinito.

Os alfabetos são importantes porque são utilizados no estudo de línguas formais, autómatos finitos e perguntas muito difíceis em informática sobre o que pode ser computado e o que não pode ser computado.