Что такое алфавит языкаИНФОРМАТИКА

Алфави́т формального языка —множество атомарных (неделимых) символов какого-либо формального языка (иногда называемых буквами по аналогии с алфавитамиестественных языков). Из символов алфавита формального языка строятся слова, а заданиемформальной грамматики — допустимые выражения языка. Чаще всего алфавит рассматривается как непустоеконечное множество. Например, алфавит {{\displaystyle \{\cdot ,-\}} лежит в основеазбуки Морзе, алфавит {{\displaystyle \{0,1\}} — общепринятый набор символов для представления информации в компьютерах. Нотные знаки,цифры — также примеры конечных алфавитов. В некоторых случаях рассматриваются и бесконечные алфавиты, например, множествонатуральных чисел N{\displaystyle \mathbb {N} } — простейший пример счётного алфавита (при этом натуральные числа могут быть рассмотрены и как слова над конечным алфавитом цифр). Понятие алфавита формального языка широко применяется влингвистике (в разделах, изучающих формальные грамматики),математической логике (прежде всего — теории моделей), теории автоматов, искусственном интеллекте (в том числе, вкомпьютерной лингвистике),информатике (в частности, в теорииязыков программирования). Отдельные теоретические проблемы построения слов и выражений формальных языков над алфавитами исследуются средствами общей алгебры икомбинаторики.