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.
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}
\]
