Pumping Lemma - Beweisschema

NLogSpace
0
25207

Wir sehen uns an, wie man aus der Aussage des Pumping Lemmas ein Beweis-Schema bekommt, mit dem man die Nicht-Erkennbarkeit von Sprachen nachweisen kann. Dieses Schema kann auch als ein Spiel zwischen zwei Spielern aufgefasst werden. Wir wenden dieses Schema dann auch für die Sprache {a^nb^n} an. ----------------------- ► Paypal-Link für Spenden: http://paypal.me/Leifaktor ► Patreon: http://www.patreon.com/Leifaktor

Published by: NLogSpace Published at: 5 years ago Category: آموزشی
pumping lemma beweis schema spiel kontraposition verneinung negation formale sprache nicht erkennbar nicht regulär anwendung dideo دیدئو pumping beweisschema دیدئو dideo wir man ein die kann dieses schema auch für lemma sehen uns wie aus der