Abeceda (računarstvo): razlika između inačica
Izbrisani sadržaj Dodani sadržaj
m {{kategorizirati}} {{interwiki}} |
m +kat. |
||
Redak 8: | Redak 8: | ||
{{interwiki}} |
{{interwiki}} |
||
[[Kategorija:Računarstvo]] |
Inačica od 28. prosinca 2006. u 18:48
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 , 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 .