Hjem Udvikling Hvad er en kleene stjerne? - definition fra techopedia

Hvad er en kleene stjerne? - definition fra techopedia

Indholdsfortegnelse:

Anonim

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.

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 individuelt element i inputstrengen være til stede, men yderligere elementer kan gentages i nogen grad.

Et simpelt alfabetisk eksempel kan vise, hvordan Kleene-stjernen fungerer. Hvis inputstrengen er sammensat af ordet "kat", vil sættet med resulterende Kleene-stjerne strenge omfatte resultaterne "kat" og "ccat" samt "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.

Hvad er en kleene stjerne? - definition fra techopedia