Chiusura di Kleene

z

Cos’è la chiusura di Kleene?

In Informatica teorica, la chiusura di Kleene è un’operazione fondamentale nei linguaggi formali e nelle espressioni regolari. Dato un insieme di stringhe (un linguaggio), è l’insieme di tutte ls tringhe ottenute concatenando zero o più stringhe di . Formalmente: