Алфабет (информатика)

Из Википедије, слободне енциклопедије

Алфабет у информатици представља коначан скуп знакова (симбола), који су најчешће цифре или ASCII карактери. Најуобичајенији пример алфабета у информатици јесте бинарна азбука {0,1}.

Ниска је коначан низ знакова алфабета постављених један до другога. Пример низова над бинарном азбуком су 101, 001101 и 11100010101. Од елемената алфабета можемо конструисати и низове бесконачне дужине.

За дати алфабет , са означавамо скуп свих коначних ниски над алфабетом . Овде . означава Клинијев оператор. Са (или или ) означавамо скуп свих бесконачних низова над алфабетом .

Види још[уреди]