0 Daumen
208 Aufrufe

Hallo, ich weiß leider absolut nicht wie ich das beweisen oder widerlegen kann..

(Stern-Operation)
Beweisen oder widerlegen Sie (mit einem Gegenbeispiel) die folgenden Gleichungen für beliebige Σ-Sprachen L1, L2:
(a) (L1∪L2)*=(L1*L2*)*
(b) (L1L2)*\{ε}=L1(L2L1)*L2
(c) (L1L2)*(L1L2)=L1(L2L1)*L2


Bei dieser Aufgabe, komm ich leider auch nicht weiter.

Bildschirmfoto 2019-12-09 um 11.12.24.png

Text erkannt:

Aufgabe H4.2 (reguläre Finden Sie mit der Methode aus dem Beweis des Satzes von Kleene einen regulären Audruck für die von folgendem DFA akzeptierte Sprache:
\[
\frac{2 \sqrt{12}}{12}
\]

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community