Language with More 0s Before Less 1s is not Regular (Theory of Computing)

First published at 16:16 UTC on April 24th, 2023.

We consider a language where there are more zeros than ones, and prove using the Pumping Lemma that it is not regular.

Time Stamps:
0:00 What is L_{less}? The claim.
1:06 Proof of claim
9:18 Closing

Have a beautiful day!

Supporters (to date of publ…

MORE
CategoryEducation
SensitivityNormal - Content that is suitable for ages 16 and over
DISCUSS THIS VIDEO