Abeceda (računarstvo)
Izgled
U računarstvu, abeceda (ili alfabet) jeste konačan skup znakova (simbola), koji su najčešće znamenke ili ASCII karakteri.[1][2] 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 .
Reference
[uredi | uredi izvor]- ^ Aho, Alfred V.; Sethi, Ravi; Ullman, Jeffrey D. (1985). Compilers: Principles, Techniques, and Tools (mart 1988 izd.). Addison-Wesley. str. 92. ISBN 0-201-10088-6.
The term alphabet or character class denotes any finite set of symbols.
CS1 održavanje: nepreporučeni parametar (link) - ^ Ebbinghaus, H.-D.; Flum, J.; Thomas, W. (1994). Mathematical Logic (2. izd.). New York: Springer. str. 11. ISBN 0-387-94258-0.
By an alphabet we mean a nonempty set of symbols.