Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Übungsbuch Aufgabe 68 alternative Lösung

0 Punkte
49 Aufrufe
Ist der angehängte Beweis generell von der Idee korrekt und ist die formale Beweisführung ausreichend?

vielen Dank

http://www.fotos-hochladen.net/uploads/img2017012323iesatgoh5p.jpg
Gefragt 23, Jan 2017 in PUM-AJ von uweer uweer Lernwillige(r) (120 Punkte)  
Bearbeitet 23, Jan 2017 von uweer uweer

Eine Antwort

0 Punkte
Bei Fall 1 hast du einen Fehler. Richtig wäre z.B. ... $|w'|_{0 in A} \neq |w'|_{0 in B}$ und/oder $|w'|_{1 in A} \neq |w'|_{1 in B}$ ....

Bei Fall 2: du hast ja das Wort $w=0^n1^n0^n1^n$ gewählt, dann müsste $vx=1^k0^j$ mit $1 \leq k \leq n-j$ und $1 \leq j \leq n-k$ sein.

Die Argumentation ist aber grundsätzlich richtig.

Viele Grüße

Philipp (Tutor)
Beantwortet 24, Jan 2017 von ugehd ugehd Tutor(in) (106,130 Punkte)  
Bearbeitet 24, Jan 2017 von ugehd ugehd
...