Theoretische und technische Informatik - ganz praktisch - Letzte Aktivität in PUM-AJ

Antwort bearbeitet: Übungsbuch Aufgabe 68 alternative Lösung

Tue, 24 Jan 2017 15:03:11 +0000

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: Alternative Fallunterscheidung

Sun, 15 Jan 2017 11:03:26 +0000

Grundsätzlich schon, du hast aber 4 Fälle vergessen, nämlich das |vwx| nur Zeichen aus einem Zahlenblock enthält.

Aber die Argumentation funktioniert ja dort genau so, wie bei den anderen Fällen. Also ist dein Ansatz grundsätzlich richtig.

Viele Grüße

Philipp (Tutor)

Antwort ausgewählt: alternative Lösung

Thu, 05 Jan 2017 09:19:25 +0000

Ja, da du für alle Zerlegungen ein i gefunden hast, sodass das gepumpte Wort nicht mehr Teil der Sprache ist, kannst du auch mit deinem Ansatz beweisen, dass die Sprache nicht kontextfrei ist.

Viele Grüße Philipp (Tutor)

Beantwortet: Lösung nach Ansatz von Aufgabe 66

Fri, 17 Jul 2015 08:38:45 +0000

Hallo,

wenn ich Ihre Idee richtig verstehe, kann das so nicht klappen. Durch $i=0$ fallen ja $s$ Nullen und $t$ Einsen weg. Wenn aber $s=t$ ist, dann bleibt die Anzahl an Einsen gleich der Anzahl der Nullen im Wort.

Viele Grüße

Lukas König

Kommentiert: Alternative Argumentation

Tue, 25 Nov 2014 08:33:07 +0000

Du wählst ein Wort der Sprache, da es reicht es für ein Wort zu widerlegen. Du musst jedoch alle Zerlegungen des gewählten Wortes betrachten. Also alle möglichen uvwxy, die kombiniert dein Wort ergeben können, unter den PL-Voraussetzungen (|vwx|<=n, ...).

Theoretisch könntest du dein Wort auch zerlegen mit w gleich lambda.

Beantwortet: Alternative Argumentation

Tue, 25 Nov 2014 08:27:11 +0000

Hey,

die Erklärung auf der Musterlösung ist einfach noch ausführlicher. Deine Erläuterung ist etwas knapp. Inwiefern das gewertet wird würden die Übungsleiter entscheiden.

LG, Yvonne (Tutor)