Abeceda (računarstvo)
Sa Wikipedije, slobodne enciklopedije
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 konstruisati i nizove beskonačne dužine.
Za dazu abecedu Σ, sa Σ * označavamo skup svih konačnih nizova nad abecedom Σ. Ovdje * označava Kleeneov operator. Sa (još i
ili Σω) označavamo skup svih beskonačnih slijedova nad abecedom Σ.