 |
 |
 |
 |
 |
 |
Startseite » Forum » Pumping Lemma
Pumping Lemma
Universität / Fachhochschule
Sonstiges
Tags: Beweis, informatik, logik, Mathematik, Pumping Lemma, reguläre Grammatik, Sonstig, Theoretische Informatik
 
|
  |
|---|
|
Kann jemand mir bei diese Aufgabe helfen? Meine Proffesorin meinte: für die Widerlegung, dass eine Sprache regulär ist, wird ein Wort gewählt, aber für ALLE möglichen Zerlegungen mit w=xyz muss gezeigt werden, dass das Wort nicht in ist. ZB beginnt mit nicht-pumpbaren Zeichen, also die Sprache ist so definiert, dann . dann müssen alle Zerlegenungen betrachtet werden, das geht mit Fallunterscheidung für   Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich bräuchte bitte einen kompletten Lösungsweg." (setzt voraus, dass der Fragesteller alle seine Lösungsversuche zur Frage hinzufügt und sich aktiv an der Problemlösung beteiligt.) |
| Hierzu passend bei OnlineMathe: |
|
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|
1591425
1591425