b): Muss man beim PPL für kontextfreie Sprachen nicht jede Zerlegung betrachten?

Question

Erst mal danke.

Muss ich beim PPL für kontextfreie Sprachen aber nicht zeigen, dass für jede Zerlegung bei einem frei gewählten i das Wort nicht Element der Sprache ist?

Oder reicht das, wenn ich wie hier in der Lösung das ganze nur für ausgewählte Bereiche |vx| pumpe (wie hier "nur" die b's nicht zu betrachten).

Merci

 

Answer 1

Es muss jede mögliche Zerlegung betrachtet werden.

Der Fall scheint übersehen worden zu sein.

Gruß,

Alexander (Tutor)