Abeceda (računarstvo)

Sa Wikipedije, slobodne enciklopedije
Idi na: navigacija, traži
Question book-new.svg Ovaj članak ili neka od njegovih sekcija nije dovoljno potkrijepljena izvorima (literatura, web stranice ili drugi izvori).
Sporne rečenice i navodi bi mogli, ukoliko se pravilno ne označe validnim izvorima, biti obrisani i uklonjeni. Pomozite Wikipediji tako što ćete navesti validne izvore putem referenci, te nakon toga možete ukloniti ovaj šablon.

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 \Sigma, sa \Sigma^* označavamo skup svih konačnih nizova nad abecedom \Sigma. Ovdje {}^* označava Kleeneov operator. Sa \Sigma^\infty (još i \Sigma^\N ili \Sigma^\omega) označavamo skup svih beskonačnih slijedova nad abecedom \Sigma.