Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
herbst 2003 I-3
reicht es wenn man bei dieser aufgabe schreibt
dass die kontextfreien sprachen abgeschlossen sind unter * und daher muss L* auch kontextfrei sein?
Also im Schöning stehts bisschen ausführlicher 
Du erzeugst dir einfach eine neue Grammatikregel
S’ → S’S’ | S | ε.
Die Regel ist kontextfrei und erzeugt dir beliebig viele (auch keine) Hintereinanderschaltungen vom urspünglichen S.
Nachdem diese Grammatik kontextfrei ist, so sind auch alle damit erzeugten Sprachen kontextfrei und das sind eben genau L*