Regex to NFA Examples - Search Videos

Here we cover the regular expression (regex) to NFA conversion. The idea is to revisit the definition of regex, and to make an NFA for each of the 6 pieces of the definition. For the first three, we can make either a 1-state or a 2-state NFA. For the other three (the "inductive" cases), we revisit earlier constructions with NFAs using union ...

42.6K viewsAug 4, 2020

Regular Expression Tutorial

45:38

Learn Regular Expressions (Regex) - Crash Course for Beginners

YouTubefreeCodeCamp.org

231.6K viewsApr 18, 2019

37:55

Regular Expressions (Regex) Tutorial: How to Match Any Pattern of Text

YouTubeCorey Schafer

1.3M viewsOct 5, 2017

20:52

Learn Regular Expressions In 20 Minutes

YouTubeWeb Dev Simplified

1.5M viewsOct 29, 2019

Top videos

14:46

NFA to Regular Expression Conversion, and Example

YouTubeEasy Theory

156.9K viewsMar 9, 2020

10:38

Regular Expression to NFA Conversion | Easy Explanation with Examples | TOC

YouTubeCSE ACADEMY

23.6K viewsMar 9, 2025

8:34

Regular Expression (Regex) to NFA Example Conversion

YouTubeEasy Theory

23.8K viewsAug 5, 2020

Regular Expression Examples

5:32

Regular Expression - Examples

YouTubeNeso Academy

875K viewsFeb 5, 2017

10:49

Regular Expression Examples

YouTubeEasy Theory

13.6K viewsJul 31, 2020

4:43

Regular Expression

YouTubeNeso Academy

1.2M viewsFeb 4, 2017

14:46

Find in video from 00:43Fixing the NFA

NFA to Regular Expression Conversion, and Example

156.9K viewsMar 9, 2020

YouTubeEasy Theory

10:38

Regular Expression to NFA Conversion | Easy Explanation wit…

23.6K viewsMar 9, 2025

YouTubeCSE ACADEMY

8:34

Regular Expression (Regex) to NFA Example Conversion

23.8K viewsAug 5, 2020

YouTubeEasy Theory

11:26

NFA to Regex Conversion Example #2, "More Complicated" (GNFA Me…

18.7K viewsAug 10, 2020

YouTubeEasy Theory

4:38

Find in video from 01:51Example: Creating a Simple NFA

Regular Expression to NFA Conversion

8.7K viewsOct 10, 2022

YouTubeCSDS - Computer & Data Science

NFA to Regex Conversion Example #1, "Simple" (GNFA Method)

15:01

Find in video from 01:07Creating a Simple Example

NFA to Regex Conversion Example #1, "Simple" (GNFA Method)

43.4K viewsAug 7, 2020

YouTubeEasy Theory

13:37

NFA to Regular Expression Conversion

1.1M viewsJun 17, 2017

YouTubeNeso Academy

33:14

Find in video from 02:08Simple Examples of NFAs and Regexes

Conversion of NFA to Regex PROOF (GNFA Method)

10.2K viewsAug 6, 2020

YouTubeEasy Theory

9:15

Regex to NFA Conversion Isn't Hard! (Sipser 1.28a)

101.1K viewsOct 9, 2021

YouTubeEasy Theory

3:55

Regular Expression to NFA Conversion with Thompson's Con…

880 views8 months ago

YouTubeCodeLucky

12:08

Find in video from 06:00Example of Epsilon NFA

(44) UNIT 2: THOMPSON'S CONSTRUCTION FOR REGULAR …

88K viewsApr 29, 2020

YouTubeLimitless EduTech

8:54

Find in video from 00:22Example 1: Star B

Conversion of Regular Expression to Finite Automata - Examples (Pa…

1.6M viewsFeb 22, 2017

YouTubeNeso Academy

3:53:22

Find in video from 30:00Practical Examples

Regular Languages in 4 Hours (DFA, NFA, Regex, Pumping Lemma, all …

45K viewsNov 11, 2020

YouTubeEasy Theory

7:24

Thompson Construction (Regular Expression to NFA)| Examples RE …

32.7K views10 months ago

YouTubeCSE concepts with Parinita

13:57

Find in video from 00:21Order of Operations in RegEx

Regular Expression to NFA

20.3K viewsOct 19, 2018

YouTubeJosh Beatty Vlog

16:52

Regular Expression to NFA Conversion - Thompson's Constru…

8.7K viewsNov 25, 2021

YouTubeMahmoud Essam

12:40

Regular Expression To NFA || RE to NFA || JFLAP

3.1K viewsApr 5, 2023

YouTubeTechnical Banday

6:20

Find in video from 05:03Identifying the NFA

Conversion of Regular Expression to Finite Automata - Examples (Pa…

832.7K viewsFeb 23, 2017

YouTubeNeso Academy

6:48

Conversion of Regular Expression to Finite Automata - Examples (Pa…

674.2K viewsMar 18, 2017

YouTubeNeso Academy

8:54

Non-Deterministic Finite Automata (Solved Example 2)

797.7K viewsDec 27, 2016

YouTubeNeso Academy

6:17

Find in video from 01:00Example 1: Plus B Whole Star

Regular Expressions to Finite Automata Conversion: Solved Exa…

93.1K viewsMay 17, 2021

YouTubeEngineering Funda

7:05

Find in video from 00:18Example 1: NFA Accepts Strings

Non-Deterministic Finite Automata (Solved Example 1)

1M viewsDec 26, 2016

YouTubeNeso Academy

9:17

5.13 Conversion Regular Expression to Finite Automata | Regular Expre…

519.7K viewsJun 17, 2017

YouTubeKnowledgeGATE by Sanchit Sir

9:59

Find in video from 00:23Regular Expressions

Lec-27: Regular Expressions in TOC with examples | Formal Definition

1.6M viewsApr 6, 2020

YouTubeGate Smashers

6:34

Regular Expression to Epsilon NFA | Conversion of Regular Expressio…

13.9K viewsMar 2, 2025

YouTubeCSE ACADEMY

4:27

Conversion of Regular Expression to Finite Automata

746.4K viewsFeb 21, 2017

YouTubeNeso Academy

8:19

Conversion of Regular Expression to NFA Epsilon

57.9K viewsApr 30, 2020

YouTubeMSD Learning World

12:02

Regular expression to nfa

55K viewsJul 23, 2020

YouTubePrem Kumar Jha

12:37

Regular Expression to Epsilon NFA | Conversion of Regular Expressio…

27K viewsFeb 28, 2025

YouTubeCSE ACADEMY

See more videos

Top suggestions for Regex to NFA Examples