Obsah:
Definícia - Čo znamená Kleene Star?
Hviezda Kleene, v popredí počítačovej vedy, je programovací prostriedok, ktorý ponúka výsledky spojené so zreťazením množiny reťazcov. Pomocou hviezdy Kleene vývojári a ďalší posudzujú, ako filtrovať dané výsledky na základe vstupov.
Hviezda Kleene je známa tiež ako operátor Kleene alebo Kleeneov uzáver.
Techopedia vysvetľuje Kleene Star
Hviezda Kleene, ktorá je užitočná pri stavbe „automatov“ alebo automatizovaných systémov, je matematicky opísaná ako „neobvyklá“ operácia alebo „voľná monoidná“ konštrukcia. Je opísaný ako možný súbor reťazcov, ktoré môžu byť vytvorené zreťazením prvkov základného reťazca. Inými slovami, každý jednotlivý prvok vstupného reťazca musí byť prítomný, ale ďalšie prvky sa môžu v ľubovoľnom rozsahu opakovať.
Jednoduchý abecedný príklad môže ukázať, ako hviezda Kleene funguje. Ak je vstupný reťazec zložený zo slova „cat“, sada výsledných reťazcov hviezd Kleene bude obsahovať výsledky „cat“ a „ccat“, ako aj „ccatt“, „cccat“ a „ccaattt.“
Inžinieri a odborníci používajú hviezdu Kleene, aby určili napríklad množiny reťazcov, napríklad aby zodpovedali konkrétnym vstupom v automatizácii, a pracujú na veľkých množinách údajov prichádzajúcich do IT systému.
