0 Daumen
391 Aufrufe

Frage:

Zeigen Sie, dass die Sprache L={w ∈ {a,b}* | w=(ab)*} unter zip abgeschlossen ist.

zip(L1, L2):={w| es gibt u ∈ L1, v ∈ L2 der Länge n, sodass zipn(u,v) =w}

Ich weiß nicht ganz genau, wie ich bei dieser Aufgabe vorrangehen soll. Für jegliche Hilfe wäre ich sehr dankbar!

Avatar von

Was ist zipn(u,v)?

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community