Pumping Lemma for Regular Languages Example: 0ⁿ1ⁿ

Описание к видео Pumping Lemma for Regular Languages Example: 0ⁿ1ⁿ

Here we prove that the language of strings of the form 0^n 1^n is not regular using a standard application of the pumping lemma for regular languages.

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.

Комментарии

Информация по комментариям в разработке