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

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

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

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

За дати алфабет \Sigma, са \Sigma^* означавамо скуп свих коначних ниски над алфабетом \Sigma. Овде  {} ^ * . означава Клинијев оператор. Са \Sigma^\infty (или \Sigma^\N или \Sigma^\omega) означавамо скуп свих бесконачних низова над алфабетом \Sigma.

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