Bilgisayar biliminde alfabe, boş olmayan sonlu bir kümedir. Bir alfabenin elemanlarına alfabenin harfleri veya sembolleri denir.
Bir alfabe örneği { - , ⋅ } şeklindedir. Mors kodu için kullanılabilecek {\displaystyle \{-,\cdot \}} veya bir Programlama dilinin anahtar kelimeleri olabilecek {begin, if, else, for, while}.
Doğal sayılar kümesi sonlu olmadığı için bir alfabe değildir.
Bilgisayar bilimlerinde en çok kullanılan alfabe {0,1}'dir. İki sembol içerdiği için ikili alfabe olarak adlandırılır. Bir alfabe, bir dize (veya kelime) oluşturmak için kullanılabilir. Bu, alfabedeki harflerin sonlu bir Dizisidir. Örneğin, {0,1} üzerinde 5 uzunluğunda bir dizi 01101'dir.
Boş dize hiçbir harf içermeyen dizedir (genellikle λ {\displaystyle \lambda } şeklinde yazılır). Boş dizge herhangi bir alfabe üzerinde bir dizgedir.
Σ {\displaystyle \Sigma } adında bir alfabemiz varsa . Daha sonra Σ {\displaystyle \Sigma }
'dan yapılabilecek tüm dizgelerin kümesini Σ ∗ {\displaystyle \Sigma ^{*}} olarak yazıyoruz.
. Buna Σ {\displaystyle \Sigma } 'nın Kleene yıldızı (veya Kleene kapanışı) denir.
. Adını matematikçi Stephen Cole Kleene'den almıştır.
İkili alfabenin Kleene yıldızı { λ , 0 , 1 , 00 , 01 , 10 , 11 , 000 , 001 , . . . } {\displaystyle \{\lambda ,0,1,00,01,10,11,000,001,...\}} . 001'den sonraki üç nokta, sonsuz bir küme olduğu için bir alfabenin Kleene yıldızını tam olarak yazamayacağımızı gösterir.
Alfabeler önemlidir çünkü resmi diller, sonlu otomatlar ve bilgisayar bilimlerinde neyin hesaplanıp neyin hesaplanamayacağına dair çok zor sorular üzerinde çalışılırken kullanılırlar.