Salve ho questo esercizio:
"Data una parola v sull’alfabeto {a, b}, denotiamo con v2 la parola ottenuta da
v raddoppiando ogni lettera. Dato un linguaggio L denotiamo con
L2 = {v2| v ∈ L}.
Se L è un linguaggio regolare L2 è regolare? Il linguaggio LL2 è anch’esso
regolare? Motivare la risposta."
Ho dei dubbi per rispondere alla prima domanda: è possibile usare il pumping lemma per L2 pur sapendo che L è un generico linguaggio regolare? Qualche spunto? Per la seconda domanda, invece, la risposta dipenderà se dalla prima in quanto c'è la chiusura rispetto all concatenazione. Grazie in anticipo.