Skip to content

Kleene closure

Jump to bottom Edit New page
grammarware edited this page Feb 27, 2013 · 2 revisions

English

  • Kleene closure; Kleene star; reflexive and transitive closure
  • Symbol: *
  • Definition: a metasyntactic sugar for repetition: x* means that x can be repeated zero or more times. The language that the Kleene star generates, is a monoid with concatenation as the binary operation and epsilon as the identity element.
  • Wikipedia: http://en.wikipedia.org/wiki/Kleene_star

Russian

  • замыкание Клини; звезда Клини; рефлексивно-транзитивное замыкание
  • Definition: вспомогательная метаязыковая конструкция: x* означает повторение x ноль или более раз. Порождаемый звездой язык образует моноид по конкатенации с нейтральным элементом эпсилон. Таким образом, определение распространяется на любой моноид.
  • Wikipedia: http://ru.wikipedia.org/wiki/Звезда_Клини

German

Add a custom footer
Add a custom sidebar
Clone this wiki locally