Hallo ich habe eine Frage:
Sei L1 regulär und L2 beliebig und
L={x ∈ ∑* : es existiert ein y ∈ L2, so dass xy ∈ L1}
ist L regulär?
Ich würde sagen ja. Wenn L aus x-en besteht, die in Konkatination mit einem y regulär sind, dann muss L regulär sein da die Regulären Sprachen unter der Konkatination abgeschlossen sind ?
Oder nicht, weil die Teilmenge einer regulären Sprache nicht regulär sein muss?