Звезда Клини
- Звездочка Клини — унарная операция в математической логике и информатике, выполняемая над наборами строк или символов.
- В математике звездочка Клини известна как свободная моноидная конструкция.
- Нанесение звездочки Клини на набор V записывается как V∗.
- Звездочка Клини широко используется для регулярных выражений и характеризует определенные автоматы.
- Если V представляет собой набор строк, то V∗ определяется как наименьшее надмножество V, содержащее пустую строку ε и закрывающееся в результате операции объединения строк.
- Если V представляет собой набор символов, то V∗ — это набор всех строк над символами в V, включая пустую строку ε.
- Набор V∗ может быть описан как содержащий пустую строку и все строки конечной длины, которые могут быть сгенерированы путем объединения произвольных элементов V.
- Каждый формальный язык имеет конечный или счетно-бесконечный алфавит.
Полный текст статьи: