Перейти к содержимому

Pumping Lemma for Regular Languages Example: 0ⁿ1ⁿ

Easy Theory

0:00 / 0:00

Pumping Lemma for Regular Languages Example: 0ⁿ1ⁿ

33 387 просмотров · 5 лет назад
Easy Theory
40,1 тыс. подписчиков
33 387 просмотров · 5 лет назад
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 GoFundMe: https://www.gofundme.com/f/easy-theor... Patreon:   / easytheoryyt   Fourthwall: https://easy-theory-llc-shop.fourthwa... Problem Solving channel: ​⁠ @easytheoryprobsolve If you like this content, please consider subscribing to my channel:    / @easytheory