Kleene star

In mathematical logic and theoretical computer science, the Kleene star (or Kleene operator or Kleene closure) is a unary operation on a set V to generate a set V* of all finite-length strings that are composed of zero or more repetitions of members from V. It was named after American mathematician Stephen Cole Kleene, who first introduced and widely used it to characterize automata for regular expressions. In mathematics, it is more commonly known as the free monoid construction.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.