Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in PUM-AJ

Beantwortet: Übungsbuch Aufgabe 68 alternative Lösung

Tue, 24 Jan 2017 09:30:35 +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)

Beantwortet: alternative Lösung

Wed, 04 Jan 2017 11:09:43 +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

Beantwortet: Alternative Argumentation

Tue, 25 Nov 2014 08:31:32 +0000

Hallo,

dein gewähltes Wort ist nicht Teil der Sprache. Wenn ich es in der Mitte aufspalte, müssen links und rechts gleich viele Nullen und Einsen stehen. Bei dir stehen links der Mitte aber nur Nullen und rechts nur Einsen. Schau dir die Sprache nochmal genauer an.

Bei deiner weiteren Argumentation sagst du auch "Sei vwx=0^j...". Du darfst dir aber nicht aussuchen, wie vwx aussieht, du musst es für alle möglichen Zerlegungen deines Wortes betrachten. vwx könnte also auch nur aus Einsen bestehen oder aus einer Mischung. Das einzige, was man weiss, ist dass die Länge von vwx maximal n ist.

Gruß,

Adam (Tutor)

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)