Алфавит (информатика): различия между версиями
[отпатрулированная версия] | [отпатрулированная версия] |
Fractaler (обсуждение | вклад) викификация |
Spider (обсуждение | вклад) викификация |
||
Строка 1: | Строка 1: | ||
{{Другие значения|Алфавит (значения)}} |
{{Другие значения|Алфавит (значения)}} |
||
В [[информатика|информатике]] '''алфавит''' |
В [[информатика|информатике]] '''алфавит''' — это множество (как правило [[Конечное множество|конечное]]) символов или букв, например латинских букв и цифр. Примером распространённого алфавита является '''двоичный алфавит''' {0,1}. Конечная строка — это конечная последовательность букв алфавита. Например, двоичная строка — это строка из символов алфавита {0,1}. Также возможно построение бесконечных последовательностей из букв алфавита. |
||
Пусть дан алфавит <math>\Sigma</math>. Тогда <math>\Sigma^*</math> обозначает множество всевозможных строк из символов алфавита <math>\Sigma</math>. Здесь <math>{}^*</math> обозначен оператор звезда Клини. Запись <math>\Sigma^\infty</math> (или иногда <math>\Sigma^\N</math> или <math>\Sigma^\omega</math>) обозначает множество всех бесконечных последовательностей символов из алфавита <math>\Sigma</math>. |
Пусть дан алфавит <math>\Sigma</math>. Тогда <math>\Sigma^*</math> обозначает множество всевозможных строк из символов алфавита <math>\Sigma</math>. Здесь <math>{}^*</math> обозначен оператор [[звезда Клини]]. Запись <math>\Sigma^\infty</math> (или иногда <math>\Sigma^\N</math> или <math>\Sigma^\omega</math>) обозначает множество всех бесконечных последовательностей символов из алфавита <math>\Sigma</math>. |
||
Например, для алфавита {0,1} строки {ε, 0, 1, 00, 01, 10, 11, 000, и так далее} составляют его [[замыкание Клини]] (где ε обозначает пустую строку). |
Например, для алфавита {0,1} строки {ε, 0, 1, 00, 01, 10, 11, 000, и так далее} составляют его [[замыкание Клини]] (где ε обозначает пустую строку). |
||
Строка 9: | Строка 9: | ||
== См. также == |
== См. также == |
||
*[[Алфавит (математика)]] |
* [[Алфавит (математика)]] |
||
{{info-stub}} |
{{info-stub}} |
Версия от 11:35, 9 марта 2012
В информатике алфавит — это множество (как правило конечное) символов или букв, например латинских букв и цифр. Примером распространённого алфавита является двоичный алфавит {0,1}. Конечная строка — это конечная последовательность букв алфавита. Например, двоичная строка — это строка из символов алфавита {0,1}. Также возможно построение бесконечных последовательностей из букв алфавита.
Пусть дан алфавит . Тогда обозначает множество всевозможных строк из символов алфавита . Здесь обозначен оператор звезда Клини. Запись (или иногда или ) обозначает множество всех бесконечных последовательностей символов из алфавита .
Например, для алфавита {0,1} строки {ε, 0, 1, 00, 01, 10, 11, 000, и так далее} составляют его замыкание Клини (где ε обозначает пустую строку).
Алфавиты играют важную роль в теории формальных языков, автоматов и полуавтоматов. В большинстве случаев для определения сущности автоматов, таких как детерминированный конечный автомат (ДКА), требуется задать алфавит, из которого составляются входные строки для автомата.
См. также
Это заготовка статьи по информатике. Помогите Википедии, дополнив её. |
Для улучшения этой статьи желательно:
|