Back to Browse

Quotient Languages (Cool Regular Language Closure Property!)

11.3K views
Oct 21, 2020
11:27

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