[informatica teorica]Esercizio linguaggi regolari e non regolari
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
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
Risposte
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.
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.
Grazie per la risposta
Di nulla, è anche parte del mio argomento di tesi 
.
.
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo