Алфавит (формальный язык): различия между версиями

{{Другие значения|Алфавит (значения)}}

 

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