Pumping Lemma for Regular Languages Example: 0^n 1^m (n is less than 3m)

Veröffentlicht am: 26 Juli 2021
auf dem Kanal: Easy Theory

3,701

Here we show that the language of all strings of the form 0^n 1^m where n is strictly less than 3m is not regular. This is a standard pumping lemma proof, other than picking the right string at the beginning!

Easy Theory Website: https://www.easytheory.org
Discord: / discord

If you like this content, please consider subscribing to my channel: / @easytheory

▶SEND ME THEORY QUESTIONS◀
[email protected]

▶ABOUT ME◀
I am a professor of Computer Science, and am passionate about CS theory. I have taught many courses at several different universities, including several sections of undergraduate and graduate theory-level classes.

Auf dieser Seite können Sie das Online-Video Pumping Lemma for Regular Languages Example: 0^n 1^m (n is less than 3m) mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer Easy Theory 26 Juli 2021 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 3,701 Mal angesehen und es wurde von 28 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!

338,206

6.2K