Алфавит (информатика): различия между версиями
Перейти к навигации
Перейти к поиску
| [непроверенная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
TXiKiBoT (обсуждение | вклад) м робот добавил: cs:Abeceda (formální jazyky) |
Bezik (обсуждение | вклад) объединено по результатам Википедия:К объединению/14 сентября 2012 |
||
| (не показано 9 промежуточных версий 7 участников) | |||
| Строка 1: | Строка 1: | ||
#REDIRECT [[Алфавит (формальный язык)]] |
|||
В [[информатика|информатике]] '''алфавит''' — это множество (как правило конечное) символов или букв, например латинских букв и цифр. Примером распространённого алфавита является '''двоичный алфавит''' {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>. |
|||
Например, для алфавита {0,1} строки {ε, 0, 1, 00, 01, 10, 11, 000, и так далее} составляют его [[замыкание Клини]] (где ε обозначает пустую строку). |
|||
Алфавиты играют важную роль в теории формальных языков, автоматов и полуавтоматов. В большинстве случаев для определения сущности автоматов, таких как детерминированный конечный автомат (ДКА), требуется задать алфавит, из которого составляются входные строки для автомата. |
|||
[[Категория:Формальные языки]] |
|||
[[bs:Abeceda (računarstvo)]] |
|||
[[cs:Abeceda (formální jazyky)]] |
|||
[[de:Alphabet (Informatik)]] |
|||
[[el:Αλφάβητο (μαθηματικά)]] |
|||
[[en:Alphabet (computer science)]] |
|||
[[fi:Aakkosto (logiikka)]] |
|||
[[hr:Abeceda (računarstvo)]] |
|||
[[hu:Ábécé (informatika)]] |
|||
[[ja:アルファベット (計算機科学)]] |
|||
[[mk:Азбука (информатика)]] |
|||
[[no:Alfabet (informatikk)]] |
|||
[[pt:Alfabeto (ciência da computação)]] |
|||
[[sh:Abeceda (računarstvo)]] |
|||
[[simple:Alphabet (computer science)]] |
|||
[[sk:Abeceda (teória automatov)]] |
|||
[[th:ชุดตัวอักษร]] |
|||
[[zh:字母表 (计算机科学)]] |
|||
Текущая версия от 10:58, 17 августа 2014
Перенаправление на: