Kleene Star

Autor: Randy Alexander
Dátum Stvorenia: 23 Apríl 2021
Dátum Aktualizácie: 16 Smieť 2024
Anonim
Operations on Regular Languages
Video: Operations on Regular Languages

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.

Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.

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.