This is a regex engine that can recognize strings of lowercase english characters using a nondeterministic finite automaton. It currently supports the following operations:
- character sets with []
- quantifiers via {}
- nested expressions via ()
See src/regex.test.ts for examples.