Hjem Utvikling Hva er en kleene stjerne? - definisjon fra techopedia

Hva er en kleene stjerne? - definisjon fra techopedia

Innholdsfortegnelse:

Anonim

Definisjon - Hva mener Kleene Star?

En Kleene-stjerne, i parlance of computer science, er en programmeringsressurs som tilbyr utfall relatert til sammenføyningen av et strengsett. Ved hjelp av Kleene-stjernen vurderer utviklere og andre hvordan de skal filtrere gitte resultater basert på innspill.

En Kleene-stjerne er også kjent som en Kleene-operatør eller Kleene-nedleggelse.

Techopedia forklarer Kleene Star

Kleene-stjernen, som er nyttig i byggingen av “automata” eller automatiserte systemer, beskrives matematisk som en “unary” operasjon eller en “free monoid” konstruksjon. Det beskrives som et mulig sett med strenger som kan opprettes ved sammenføyning av elementer i en basestreng. Med andre ord, hvert enkelt element i inputstrengen må være til stede, men tilleggselementer kan gjentas i noen grad.

Et enkelt alfabetisk eksempel kan vise hvordan Kleene-stjernen fungerer. Hvis inndatastrengen er sammensatt av ordet "katt", vil settet med resulterende Kleene-stjernestrenger inkludere resultatene "katt" og "ccat" så vel som "ccatt, " "cccat" og "ccaattt."

Ingeniører og fagpersoner bruker Kleene-stjernen for å bestemme strengsett, for eksempel for å matche spesifikke innganger innen automatisering, og jobber med store datasett som kommer inn i et IT-system.

Hva er en kleene stjerne? - definisjon fra techopedia