From Wikipedia, the free encyclopedia
U matematičkoj logici i računarstvu, Kleeneov operator (engl. Kleene star ili Kleene closure) je unarni operator, bilo nad skupom nizova znakova (stringova), bilo nad skupom znakova (simbola) ili karaktera. Primjena Kleeneovog operatora nad skupom V se zapisuje kao V*. Često je korišten u regularnim izrazima, što je uostalom i kontekst u kojem je uveden od strane Stephena Kleenea prilikom opisivanja značajki pojedinih automata.
Primjer Kleeneovog operatora primijenjenog na skupu nizova znakova:
Primjer Kleeneovog operatora primijenjenog na skupu karaktera:
Kleeneov operator je često poopćen na bilo koji monoid (M, ), tj. skup M i binarni operator na M za koje vrijedi
Ako je V podskup skupa M, tada je V* definiran kao najmanji nadskup skupa V koji sadrži ε (prazni niz) i pritom je zatvoren nad operatorom. V* je tad monoid kojeg zovemo monoid generiran od V. Ovo je poopćenje prethodno diskutiranog Kleeneovog operatora jer skup svih nizova znakova nad nekim skupom znakova oblikuje monoid (s nadovezivanjem nizova znakova kao operacijom).
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.