Skip to content

History

New page
Showing with 10 additions and 4 deletions.
  1. +10 −4 Kleene closure.md
14 changes: 10 additions & 4 deletions Kleene closure.md
View file
Original file line number Diff line number Diff line change
@@ -1,8 +1,14 @@
## English
* _Kleene closure_; _reflexive and transitive closure_
* _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.
* 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` ноль или более раз.
* _замыкание Клини_; _звезда Клини_; _рефлексивно-транзитивное замыкание_
* Definition: вспомогательная метаязыковая конструкция: `x*` означает повторение `x` ноль или более раз. Порождаемый звездой язык образует [[моноид]] по конкатенации с [[нейтральным элементом|нейтральный элемент]] [[эпсилон]]. Таким образом, определение распространяется на любой моноид.
* Wikipedia: http://ru.wikipedia.org/wiki/Звезда_Клини

## German
* _Kleenesche Hülle_; _endlicher Abschluss_; _Kleene-*-Abschluss_; _Verkettungshülle_; _Kleene-Stern_
* Wikipedia: http://de.wikipedia.org/wiki/Kleenesche_und_positive_Hülle