Here we look at "quotient languages" and show an advanced topic in theory of computation - that we can show a DFA exists without knowing how to produce it. Moreover, we show that regular languages are closed under quotient, but also closed under quotient with any language at all!
Easy Theory Website: https://www.easytheory.org
If you like this content, please consider subscribing to my channel: https://www.youtube.com/channel/UC3VY6RTXegnoSD_q446oBdg?sub_confirmation=1
Gold Supporters: Micah Wood
Silver Supporters: Timmy Gy
▶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.
Download
0 formats
No download links available.
Quotient Languages (Cool Regular Language Closure Property!) | NatokHD