Звезда Клини
- Звездочка Клини — унарная операция в математической логике и информатике.
- Используется для регулярных выражений и характеристики автоматов.
- Определяется как наименьшее надмножество, содержащее пустую строку и закрывающееся в результате операции объединения строк.
- Набор
- V
- ∗
- {\displaystyle V^{*}}
- содержит пустую строку и все строки конечной длины, генерируемые путем объединения произвольных элементов
- {\displaystyle V}
- .
- Если
- пусто или одноэлементно,
- =
- {
- ε
- }
- {\displaystyle V^{*}=\{\varepsilon \}}
- ; в противном случае,
Полный текст статьи: