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

Эту страницу предлагается объединить с Алфавит (информатика). Пояснение причин и обсуждение — на странице Википедия:К объединению/14 сентября 2012. Обсуждение длится одну неделю (или дольше, если оно идёт медленно). Дата начала обсуждения — 2012-09-14. Если обсуждение не требуется (очевидный случай), используйте другие шаблоны. Не удаляйте шаблон до подведения итога обсуждения.

У этого термина существуют и другие значения, см. Алфавит (значения).

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

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

Примеры конечного алфавита

Примерами конечных алфавитов являются:

• Алфавиты естественных языков
• Алфавит $\{\cdot,-\}\!$, лежащий в основе азбуки Морзе
• Алфавит $\{0,1\}\!$, общепринятый для представления информации в ЭВМ
• Нотные знаки
• Цифры

Примеры бесконечного счётного алфавита

Множество натуральных чисел $\mathbb{N}$ даёт характерный пример бесконечного (счётного) алфавита.

Примечания

См. также

• Система отсчёта
• Наблюдатель
• Пространство имён
• Алфавит (информатика)

Ссылки

Для улучшения этой статьи желательно?: Дополнить статью (статья слишком короткая либо содержит лишь словарное определение). Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное.