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

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

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

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

Види још

• Формални језик
• Синтакса
• Семантика