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

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

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

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

Види још

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