Alfabet (informatika)

Alfabet u informatici predstavlja konačan skup znakova (simbola), koji su najčešće cifre ili ASCII karakteri. Najuobičajeniji primer alfabeta u informatici jeste binarna azbuka {0,1}.

Niska je konačan niz znakova alfabeta postavljenih jedan do drugoga. Primer nizova nad binarnom azbukom su 101, 001101 i 11100010101. Od elemenata alfabeta možemo konstruisati i nizove beskonačne dužine.

Za dati alfabet $\Sigma$, sa $\Sigma ^{*}$ označavamo skup svih konačnih niski nad alfabetom $\Sigma$. Ovde ${}^{*}$. označava Klinijev operator. Sa $\Sigma ^{\infty }$ (ili $\Sigma ^{\mathbb {N} }$ ili $\Sigma ^{\omega }$) označavamo skup svih beskonačnih nizova nad alfabetom $\Sigma$.

Vidi još

• Formalni jezik
• Sintaksa
• Semantika