Abeceda (računarstvo)

U računarstvu, abeceda (ili alfabet) je 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 konstruirati i nizove beskonačne duljine.

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

Povezano