Beweis zum Kürzen in Worthalbgruppen |
David1979
Mitglied
Dabei seit: 26.09.2006
Beiträge: 27
|
|
|
16.11.2006 20:38 |
|
|
ed209
Routinier
Dabei seit: 07.09.2006
Beiträge: 324
|
|
RE: Beweis zum Kürzen in Worthalbgruppen |
|
Zitat: |
und nach Definition erhalten wir wieder
Ist das so in Ordnung? Ich kann mir irgendwie nicht vorstellen, dass das schon alles ist ?!?
|
Für mich sieht das ganz solide aus, aber du solltest deutlicher machen worüber induzierst und was a,u,v,w,x sind (Zeichen oder Strings).
Die andere Richtung fehlt wohl auch noch.
Gruß,
ED
|
|
17.11.2006 11:58 |
|
|
David1979
Mitglied
Dabei seit: 26.09.2006
Beiträge: 27
|
|
RE: Beweis zum Kürzen in Worthalbgruppen |
|
Erst einmal Danke fürs Drüberschauen
!
Das mit der Definition der einzelnen Wörter oder Zeichen hätte ich auch gerne näher beschrieben, aber die Aufgabenstellung hat aus meiner Sicht an der Stelle irgendwie nicht mehr hergegeben. Vielleicht ist es auch gar nicht so wichtig, ob es sich um Wörter oder Zeichen handelt, aber das werde ich ja noch erfahren
Den zweiten Beweisweg spare ich mir dann an dieser Stelle... läuft ja äquivalent ab.
Gruß,
David
|
|
17.11.2006 12:52 |
|
|
ed209
Routinier
Dabei seit: 07.09.2006
Beiträge: 324
|
|
RE: Beweis zum Kürzen in Worthalbgruppen |
|
Zitat: |
Das mit der Definition der einzelnen Wörter oder Zeichen hätte ich auch gerne näher beschrieben, aber die Aufgabenstellung hat aus meiner Sicht an der Stelle irgendwie nicht mehr hergegeben. Vielleicht ist es auch gar nicht so wichtig, ob es sich um Wörter oder Zeichen handelt, aber das werde ich ja noch erfahren
|
Sobald du in deinem Beweis Variablen verwendest mußt du klären aus welcher Menge die Variablen sind. Sonst ist der Beweis nicht vollständig. Ich nehme mal an daß a ein beliebiger Buchstabe ist und u,w und x Wörter, aber das ist keineswegs klar-.
Die Idee ist zwar völlig richtig, aber solche Ungenauigkeiten führen schnell zu Fehlern.
Auch mußt du hinschreiben daß du die Induktion über die Länge von x machst.
Gruss,
ED
|
|
18.11.2006 11:17 |
|
|
|