[GUEST ACCESS MODE: Data is scrambled or limited to provide examples. Make requests using your API key to unlock full data. Check https://lunarcrush.ai/auth for authentication information.]

[@easytheory](/creator/youtube/easytheory)
"Regex to NFA Conversion Isn't Hard (Sipser 1.28a)"  
[YouTube Link](https://youtube.com/watch?v=VbR1mGdP99s) [@easytheory](/creator/youtube/easytheory) 2021-10-09T17:00Z 35.4K followers, 89.1K engagements


"Chomsky Normal Form (CNF) Conversion Example"  
[YouTube Link](https://youtube.com/watch?v=-SZkkMWHBvQ) [@easytheory](/creator/youtube/easytheory) 2020-03-31T19:00Z 35.4K followers, 71.8K engagements


"What is a Pushdown Automaton (PDA)"  
[YouTube Link](https://youtube.com/watch?v=Br44Zxv84-Q) [@easytheory](/creator/youtube/easytheory) 2020-10-23T14:15Z 35.4K followers, 149K engagements


"NFA to Regex Conversion Example #2 "More Complicated" (GNFA Method)"  
[YouTube Link](https://youtube.com/watch?v=Gfa3WUFVsJA) [@easytheory](/creator/youtube/easytheory) 2020-08-10T14:00Z 35.4K followers, 17.3K engagements


"Regular Expression (Regex) to NFA Conversion"  
[YouTube Link](https://youtube.com/watch?v=HLOAwCCYVxE) [@easytheory](/creator/youtube/easytheory) 2020-08-04T14:00Z 35.4K followers, 40.6K engagements


"NFA to Regular Expression Conversion and Example"  
[YouTube Link](https://youtube.com/watch?v=UKYvP8aS7fM) [@easytheory](/creator/youtube/easytheory) 2020-03-09T14:00Z 35.4K followers, 145.7K engagements


"Fourteen DFA Examples No Problem"  
[YouTube Link](https://youtube.com/watch?v=i8NMFw_wRLg) [@easytheory](/creator/youtube/easytheory) 2023-11-30T14:00Z 35.4K followers, 31.3K engagements


"Conversion of NFA to DFA (Powerset/Subset Construction Example)"  
[YouTube Link](https://youtube.com/watch?v=jMxuL4Xzi_A) [@easytheory](/creator/youtube/easytheory) 2020-03-11T14:00Z 35.4K followers, 162K engagements


"DFA Minimization Algorithm + Example"  
[YouTube Link](https://youtube.com/watch?v=7W2lSrt8r-0) [@easytheory](/creator/youtube/easytheory) 2022-02-06T21:29Z 35.4K followers, 30.2K engagements


"Linear Bounded Automata (LBA) Definition"  
[YouTube Link](https://youtube.com/watch?v=8sMIKw8epT8) [@easytheory](/creator/youtube/easytheory) 2021-01-19T20:00Z 35.4K followers, 11.5K engagements


"Context Free Grammar to Pushdown Automaton Conversion (CFG to PDA)"  
[YouTube Link](https://youtube.com/watch?v=GwS__G2M8mU) [@easytheory](/creator/youtube/easytheory) 2022-07-22T09:29Z 35.4K followers, 69.6K engagements


"Context-Free Grammars (CFGs): X Easy Examples"  
[YouTube Link](https://youtube.com/watch?v=HhpLMIUs8IM) [@easytheory](/creator/youtube/easytheory) 2022-07-29T13:46Z 35.4K followers, 84.5K engagements


"Regular Expression Examples"  
[YouTube Link](https://youtube.com/watch?v=VssLdh6YhXI) [@easytheory](/creator/youtube/easytheory) 2020-07-31T19:00Z 35.4K followers, 12.9K engagements


"Pushdown Automaton to Context-Free Grammar Conversion (PDA to CFG)"  
[YouTube Link](https://youtube.com/watch?v=X0nrYIVGs3M) [@easytheory](/creator/youtube/easytheory) 2020-11-06T16:00Z 35.4K followers, 38.7K engagements


"Context-Free Grammar to Pushdown Automaton Conversion (CFG to PDA)"  
[YouTube Link](https://youtube.com/watch?v=ZImtQBMSW_Y) [@easytheory](/creator/youtube/easytheory) 2020-04-06T19:00Z 35.4K followers, 172K engagements


"What is a Context-Free Grammar"  
[YouTube Link](https://youtube.com/watch?v=h1OSmLSacNA) [@easytheory](/creator/youtube/easytheory) 2020-10-02T14:00Z 35.4K followers, 176.4K engagements


"Context-Free Grammars (CFGs): XX Examples"  
[YouTube Link](https://youtube.com/watch?v=y3AVL2CwwPQ) [@easytheory](/creator/youtube/easytheory) 2024-10-20T15:49Z 35.4K followers, 36.6K engagements