Automaten und Formale Sprachen“ alias ” Theoretische Informatik ...
Automaten und Formale Sprachen“ alias ” Theoretische Informatik ...
Automaten und Formale Sprachen“ alias ” Theoretische Informatik ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Reguläre Sprachen<br />
Das Pumping-Lemma<br />
Bemerkung zum Pumping-Lemma<br />
Bemerkung<br />
Wir können mit dem Pumping-Lemma beweisen, dass eine Sprache<br />
nicht regulär ist.<br />
Wir können es aber nicht verwenden um zu beweisen, dass eine<br />
Sprache regulär ist: es gibt nicht-reguläre Sprachen, die trotzdem die<br />
Bedingungen des Pumping-Lemmas erfüllen.<br />
Sander Bruggink <strong>Automaten</strong> <strong>und</strong> <strong>Formale</strong> Sprachen 154