[informatica teorica]Esercizio linguaggi regolari e non regolari

[lorenzo90]

Buonasera ragazzi,
qualcuno potrebbe cortesemente fornirmi un esempio di un linguaggio L sottoinsieme di {a,b}* non regolare e
tale che L* sia regolare ? Purtroppo non mi viene proprio in mente

Molte grazie

[onlyReferee]

Ciao Lorenzo
Un tale linguaggio non si riesce a trovare in quanto un linguaggio non regolare (sia esso sensibile o libero da contesto per esempio) è chiuso per unione. Poiché la star di Kleene ($\star$) è definita come una particolare unione delle iterazioni dello stesso linguaggio $L$ prese più volte ($L^0, L^1, ..., L^n$) ciò che si otterrà con la stessa sarà sempre un linguaggio non regolare.

[lorenzo90]

Grazie per la risposta

[onlyReferee]

Di nulla, è anche parte del mio argomento di tesi .