Prazni niz
Izgled
Ovaj članak ili neki od njegovih odlomaka nije dovoljno potkrijepljen izvorima (literatura, veb-sajtovi ili drugi izvori). |
Prazni niz (engl. empty string) je jedinstveni niz koji ne sadrži nijedan znak (karakter) nad nekom abecedom Σ, i označava se simbolima ε ili λ. Dužina praznog niza je |ε| = 0.
Prazni niz je neutralni element operacije nadovezivanja (konkatenacije) slobodnog monoida nad Σ. Odnosno, za bilo koji niz znakova s, sε = εs = s.
Predstavljanje
[uredi | uredi izvor]U mnogim programskim jezicima, prazni niz je označen dvostrukim navodnicima: "" Prazni niz se nekad označava i sa grčkim slovom λ.
Primjer
[uredi | uredi izvor]U programskom jeziku C, prazni niz je ostvaren nizom karaktera sa specijalnim NULL karakterom na nultom indeksu niza.