Kleene Star

Forfatter: Randy Alexander
Oprettelsesdato: 23 April 2021
Opdateringsdato: 16 Kan 2024
Anonim
Operations on Regular Languages
Video.: Operations on Regular Languages

Indhold

Definition - Hvad betyder Kleene Star?

En Kleene-stjerne, i parlance of computer science, er en programmeringsressource, der tilbyder resultater relateret til sammenhængen i et strengsæt. Ved hjælp af Kleene-stjernen vurderer udviklere og andre, hvordan man filtrerer de givne resultater baseret på input.


En Kleene-stjerne er også kendt som en Kleene-operatør eller Kleene-lukning.

En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.

Techopedia forklarer Kleene Star

Kleene-stjernen, som er nyttig i bygningen af ​​"automata" eller automatiserede systemer, beskrives matematisk som en "unary" operation eller en "fri monoid" konstruktion. Det beskrives som et muligt sæt strenge, der kan oprettes ved sammenkædning af elementer i en basestreng. Med andre ord skal hvert enkelt element i inputstrengen være til stede, men yderligere elementer kan gentages i alle omfang.

Et simpelt alfabetisk eksempel kan vise, hvordan Kleene-stjernen fungerer. Hvis inputstrengen er sammensat af ordet "kat", vil sætet af resulterende Kleene-stjerne strenge indeholde resultaterne "kat" og "ccat" såvel som "ccatt," "cccat" og "ccaattt."


Ingeniører og fagfolk bruger Kleene-stjernen for at bestemme strengssæt for at matche bestemte input i automatisering og arbejde med store datasæt, der kommer ind i et it-system.