 |
 |
 |
 |
 |
 |
Startseite » Forum » Viele Fälle Pumping Lemma kontextfreie Sprachen
Viele Fälle Pumping Lemma kontextfreie Sprachen
Universität / Fachhochschule
Sonstiges
Tags: Kontextfreie Sprachen, Pumping Lemma
 
|
  |
|---|
|
Angenommen ich habe die Sprache und wähle mein . Mein würde ich nun folgendermaßen aufteilen. Ich würde jetzt eine Fallunterscheidung mit Sieben verschiedenen Fällen machen, also ob nur aus den ersten besteht, nur aus den ersten und nur aus den ersten usw. Ich habe aber gehört, dass man das mit clever gewählten Fällen reduzieren kann. Allerdings verstehe ich nicht wie man so etwas wählt. Ich würde mich über Hinweise wie man sowas besser angeht sehr freuen und bedanke mich schonmal für die Hilfe. Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen." |
|
 |
|
Hallo, bevor ich es hier selbst aufschreibe, verlinke ich lieber user.phil.hhu.de~petersen/Autom_fS/material/Musterloesungen_uebung.pdf . Vielleicht sind dort verwendeten Sprachen ja bekannt, sodass du die dortige Lösung zum Vorbild nehmen kannst?! Mfg Michael |
 |
|
Danke erstmal. Also so wie ich das verstanden hab hängt die Anzahl der Fälle davon ab wie ich mein Wort wähle. Wenn ich klüger wähle benötige ich weniger Fälle um alle Zerlegungen abzudecken. In meinen Beispiel von oben wäre also besser als . |
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|
1588145
1588134