Звезда Клини — Википедия

Звезда Клини Звездочка Клини — унарная операция в математической логике и информатике.  Используется для регулярных выражений и характеристики автоматов.  Определяется […]

Звезда Клини

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

Полный текст статьи:

Звезда Клини — Википедия

Оставьте комментарий

Прокрутить вверх