Casa Sviluppo Cos'è una stella Kleene? - definizione da techopedia

Cos'è una stella Kleene? - definizione da techopedia

Sommario:

Anonim

Definizione - Cosa significa Kleene Star?

Una stella di Kleene, nel linguaggio dell'informatica, è una risorsa di programmazione che offre risultati relativi alla concatenazione di un set di stringhe. Utilizzando la stella Kleene, gli sviluppatori e altri valutano come filtrare i risultati dati in base all'input.

Una stella di Kleene è anche nota come operatore Kleene o chiusura di Kleene.

Techopedia spiega Kleene Star

La stella di Kleene, utile nella costruzione di "automi" o sistemi automatizzati, viene descritta matematicamente come un'operazione "unaria" o una costruzione "monoide libera". Viene descritto come un possibile insieme di stringhe che possono essere create concatenando elementi di una stringa di base. In altre parole, ogni singolo elemento della stringa di input deve essere presente, ma elementi aggiuntivi possono essere ripetuti in qualsiasi misura.

Un semplice esempio alfabetico può mostrare come funziona la stella Kleene. Se la stringa di input è composta dalla parola "cat", l'insieme delle stringhe di stelle Kleene risultanti includerà i risultati "cat" e "ccat", nonché "ccatt", "cccat" e "ccaattt".

Ingegneri e professionisti utilizzano la stella Kleene per determinare i set di stringhe, ad esempio, per abbinare particolari input nell'automazione e lavorare su set di big data che entrano in un sistema IT.

Cos'è una stella Kleene? - definizione da techopedia