Abeceda (računarstvo)

U računarstvu, abeceda (ili alfabet) jeste konačan skup znakova (simbola), koji su najčešće znamenke ili ASCII karakteri. Najuobičajeniji primjer abecede jest binarna abeceda {0,1}.

Niz je konačni slijed znakova abecede postavljenih jedan do drugoga. Primjer nizova nad binarnom abecedom su 101, 001101 i 11100010101. Od elemenata abecede možemo konstruisati i nizove beskonačne dužine.

Za dazu abecedu $\mathrm{\Sigma }$, sa ${\mathrm{\Sigma }}^{*}$ označavamo skup svih konačnih nizova nad abecedom $\mathrm{\Sigma }$. Ovdje ${}^{*}$ označava Kleeneov operator. Sa ${\mathrm{\Sigma }}^{\mathrm{\infty }}$ (još i ${\mathrm{\Sigma }}^{\mathbb{N}}$ ili ${\mathrm{\Sigma }}^{\omega }$) označavamo skup svih beskonačnih slijedova nad abecedom $\mathrm{\Sigma }$.