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

Beantwortet: Pumpvariable i=0

Sun, 15 Jan 2017 11:43:59 +0000

Man kann die Argumentation auch mit i=0 führen.

vx enthält kein c: Wort z' enthält weniger a’s und/oder weniger b’s als z. Die Anzahl der c's bleibt aber gleich -> z' ist nicht Teil der Sprache

vx enthält kein a: für jedes "gelöschte" b müssen k c's "gelöscht" werden -> vx muss mindestens k+1 Zeichen enthalten oder leer sein -> Widerspruch -> z' ist nicht Teil der Sprache

Viele Grüße

Philipp (Tutor)

Beantwortet: alternativ Lösung

Sat, 14 Jan 2017 15:48:38 +0000

Hallo,

am Ende schreibst du, dass die gepumpten Wörter nicht mehr Teil der Sprache sind, jedoch die Tatsache, dass die Anzahl der „a's zum Quadrat […] ungleich der Anzahl der c's „“ sind, ist noch kein Anzeichen dafür, dass das Wort nicht mehr Teil der Sprache ist.
Beispiel aabcc ist Teil der Sprache, obwohl Anzahl a's zum Quadrat ungleich der Anzahl der c's ist.
Hier müsstest du schon wie in der Musterlösung argumentieren.

Die Beiden Fälle hast du ja grundlegend wie der in der Musterlösung erkannt:
1) vx enthält kein c (du schreibst hier „enthält min ein a“ was auch nicht ganz korrekt ist, weil es kann auch nur b enthalten. Wichtig ist eben, dass es kein c enthält)
2) vx enthält kein a

Grüße, Sören (Tutor)

Beantwortet: Ist es auch richtig 3 statt nur 2 Fälle wie in der Lösung zu untersuchen?

Sun, 07 Feb 2016 19:01:39 +0000

Hallo,

i.d.R versucht man es sich so einfach wie möglich zu machen. Du kannst natürlich auch deinen 3, Fall untersuchen, wobei mir nicht erschließt was das außer einem Mehraufwand für dich bringt ;) Mache es dir nicht unnötig schwer :)

Zur Pumpvariable, die ist dir frei überlassen, sobald du die richtige Stelle nimmst kannst du sowohl mit i=0 als auch mit i=2 pumpen, das ist dir überlassen, es sollte beides funktionieren. Hauptsache du nimmst nie i=1 ;)

Viele Grüße,

Marc (Tutor)