Pumping Lemma for Regular Languages Example: 0ⁿ1ᵐ, n != m (HARD!)

Veröffentlicht am: 01 Januar 1970
auf dem Kanal: Easy Theory

3,646

Here we do a very hard pumping lemma example of all strings of the form 0^n 1^m where n != m. The reason it is hard is given by the n != m condition, because to find a string to get a contradiction, we need to have the string of the form 0^n 1^n (i.e., same number of 0s and 1s). It's very easy to "miss" the two if the decomposition of the original string can be anything. That's why we use the "p factorial" method.

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ⁿ1ᵐ, n != m (HARD!) mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer Easy Theory 01 Januar 1970 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 3,646 Mal angesehen und es wurde von 45 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!

2,474

106