09. Regex Engines

• Still confused about why that last regex matches like it does?
• Not to worry - we'll clear up any confusion by looking at how a regex engine actually works.
• There are three types of regex engines:
  1. DFA
  2. Traditional NFA
  3. POSIX NFA