Kleene Star

Autor: Randy Alexander
Datum Vytvoření: 23 Duben 2021
Datum Aktualizace: 16 Smět 2024
Anonim
Operations on Regular Languages
Video: Operations on Regular Languages

Obsah

Definice - Co znamená Kleene Star?

Hvězda Kleene, v řeči výpočetní techniky, je programovací prostředek, který nabízí výsledky spojené se zřetězením řetězce řetězců. Pomocí hvězdy Kleene vývojáři a další hodnotí, jak filtrovat dané výsledky na základě vstupů.


Hvězda Kleene je také známá jako operátor Kleene nebo Kleeneův uzávěr.

Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.

Techopedia vysvětluje Kleene Star

Hvězda Kleene, která je užitečná při stavbě „automatů“ nebo automatizovaných systémů, je matematicky popisována jako „unární“ operace nebo „volná monoidní“ konstrukce. Je popsán jako možný soubor řetězců, které lze vytvořit zřetězením prvků základního řetězce. Jinými slovy, musí být přítomen každý jednotlivý prvek vstupního řetězce, ale další prvky mohou být v libovolném rozsahu opakovány.

Jednoduchý abecední příklad může ukázat, jak hvězda Kleene funguje. Pokud je vstupní řetězec složen ze slova „cat“, bude sada výsledných řetězců Kleene star zahrnout výsledky „cat“ a „ccat“, jakož i „ccatt“, „cccat“ a „ccaattt.“


Inženýři a profesionálové používají hvězdu Kleene, aby určili například sady řetězců, například aby odpovídali konkrétním vstupům v automatizaci, a pracují na velkých souborech dat přicházejících do IT systému.