Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich.
This is a static copy of our old forum. Interactions are not possible.
  • 1
  • 2

Panoramix

Trainee

Posts: 115

Date of registration: Sep 12th 2008

21

Tuesday, August 31st 2010, 9:32pm

Eine Frage noch zum Pumping-Lemma für kontextfreie Sprachen:

Muß man in den Fallunterscheidungen von dann eigentlich immer dasselbe i betrachten, oder kann man in jedem Fall ein anderes i verwenden?

Viele Grüße
Carsten
  • Send private message

Peter

Praktikant

Posts: 31

Date of registration: Feb 1st 2008

22

Wednesday, September 1st 2010, 8:27am

Das kann jedes Mal ein anderes i sein. Das Pumping-Lemma besagt ja, dass es eine Zerlegung gibt, so dass das für alle i gilt. Du kannst also sogar jedes Mal mehrere i's nehmen und zeigen, dass irgendeins davon nicht in der Sprache sein kann. Sogar das reicht schon.
  • Send private message
  • 1
  • 2