Алфавит (математика)

Материал из Википедии — свободной энциклопедии

В математической логике и дискретной математике, алфави́т — часто употребляемый синоним множества.

Как правило, алфавитом называют непустое множество дискретной природы (конечное либо счётное). Элементы алфавита называют символами (иногда буквами) по аналогии с символами (буквами) естественных алфавитов. Как и в естественных языках, в математике символы алфавита обычно используются в качестве элементарных частей более сложных объектов — слов, формул и др.

Примерами конечных алфавитов являются алфавиты естественных языков, алфавит , лежащий в основе азбуки Морзе, и алфавит , общепринятый для представления информации в ЭВМ. Множество натуральных чисел даёт характерный пример бесконечного (счётного) алфавита.