Noch eine Frage: Im Skript steht auf Seite 84, dass
Reg^*=Reg ist. Aber man findet doch z.B. keine Sprache L, sodass L^*={a,b,c} !

Müsste es da nicht eher heissen Reg^*\subset Reg ??

Ja. Wichtig ist aber, dass die regulären Sprachen unter Sternbildung abgeschlossen sind. (Für jede reguläre Sprache L ist L* wieder eine reguläre Sprache.)

Liest du den Rest des Skriptes jetzt eigentlich auf dem Hinweg in der U-Bahn? [img]http://www.fb18.de/gfx/24.gif[/img]

…Frank

Liest du den Rest des Skriptes jetzt eigentlich auf dem Hinweg in der U-Bahn? [img]http://www.fb18.de/gfx/24.gif[/img]

Nein, das war eher Zufall, dass all meine Kommentare nach Seitenzahlen geordnet kamen, beim Lernen blättere ich ab und zu mal wild durchs Skript (um zu sehen, ob ich den aufgeschlagenen Teil weiss). [img]http://www.fb18.de/gfx/7.gif[/img]

Abgesehen davon hab ich gerade gar keine gedruckte Ausgabe hier, die liegt seit Samstag bei nem Freund [img]http://www.fb18.de/gfx/8.gif[/img]

Noch eine Frage: Im Skript steht auf Seite 84, dass
Reg^*=Reg ist. Aber man findet doch z.B. keine Sprache L, sodass L^*={a,b,c} !

Müsste es da nicht eher heissen Reg^*\subset Reg ??

JA, NATÜRLICH muss ess [img]http://mokrates.de/cgi-bin/texstring?%5Cmathcal%7BR%7Deg%5E*%5Csubset%5Cmathcal%7BR%7Deg[/img] lauten! Das war so ein typischer cut-and-paste Fehler beim Wiederverwenden früherer, ähnlicher Formeln!!