Kleene Star

Autore: Randy Alexander
Data Della Creazione: 23 Aprile 2021
Data Di Aggiornamento: 16 Maggio 2024
Anonim
Operations on Regular Languages
Video: Operations on Regular Languages

Contenuto

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.

Un'introduzione a Microsoft Azure e Microsoft Cloud | In questa guida imparerai cos'è il cloud computing e in che modo Microsoft Azure può aiutarti a migrare e gestire la tua azienda dal cloud.

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 "monoidale 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.