Алфавит (ЕГЭ-ОГЭ)

• Алфавит (англ. alphabet) — непустое конечное множество атомарных символов.
• Слово — конечная последовательность символов из алфавита.
• Мощность алфавита — количество символов в алфавите.

В формальных языках чаще применяются конечные алфавиты:

• Бинарный алфавит: ${\displaystyle \Sigma =\{0,1\}}$. Применяется в двоичном кодировании информации.
• Алфавит Морзе: ${\displaystyle \Sigma =\{\cdot ,-\}}$. Применяется в телеграфии.
• Алфавиты естественных языков: например, латинский и кириллический алфавиты.

Иногда исследуются бесконечные алфавиты:

• Счётный алфавит: множество натуральных чисел ${\displaystyle \Sigma =\mathbb {N} }$.
• Непрерывный алфавит: совокупность действительных чисел, применяемая в теоретических моделях.

Символы алфавита служат для образования слов и выражений:

• Пустое слово: обозначается ${\displaystyle \lambda }$ или ${\displaystyle \varepsilon }$, не содержит символов.
• Конкатенация слов: операция соединения двух слов в одно.
• Степени символов: многократное повторение символа ${\displaystyle a}$, записываемое как ${\displaystyle a^{n}}$.

• Формальный язык: совокупность слов над алфавитом, соответствующих заданным правилам.
• Формальная грамматика: система правил, порождающих слова языка.
• Пример: язык, состоящий из слов над ${\displaystyle \Sigma =\{0,1\}}$, в каждом из которых число нулей чётно.

Алфавиты формальных языков используются в разных областях:

• Лингвистика: моделирование и анализ естественных языков.
• Теория автоматов: исследование автоматов, обрабатывающих слова над алфавитом.
• Информатика: разработка языков программирования, компиляторов и интерпретаторов.
• Математическая логика: создание формальных систем и доказательство теорем.

Объём информации, передаваемой через символы алфавита, определяется его мощностью:

• Количество информации в символе: ${\displaystyle I=\log _{2}N}$, где ${\displaystyle N}$ обозначает мощность алфавита.
• Единицы измерения:

 * Бит — мера информации, используемая для выбора между двумя равновероятными исходами (${\displaystyle N=2}$).
 * Байт — единица, равная 8 битам; позволяет кодировать символы алфавита мощностью ${\displaystyle 2^{8}=256}$.

Префиксы для представления больших объёмов данных:

• 1 Килобайт (КБ) = 1024 байт = ${\displaystyle 2^{10}}$ байт.
• 1 Мегабайт (МБ) = 1024 КБ = ${\displaystyle 2^{20}}$ байт.
• 1 Гигабайт (ГБ) = 1024 МБ = ${\displaystyle 2^{30}}$ байт.
• 1 Терабайт (ТБ) = 1024 ГБ = ${\displaystyle 2^{40}}$ байт.
• 1 Петабайт (ПБ) = 1024 ТБ = ${\displaystyle 2^{50}}$ байт.

Концепция алфавита играет ключевую роль в теории формальных языков и информатике. Она лежит в основе построения слов, выражений и языков, применяемых в вычислительной технике, лингвистике и математике. Осознание характеристик алфавитов и их структур способствует эффективной разработке и анализу языков программирования, алгоритмов и информационных систем.