+1 Daumen
793 Aufrufe

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?

von

Gute Frage.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community