๐จโ๐ป RegEx FSA implementation
How to implement ๐ก Regular Expressions using ๐ Finite state automata
Methods
use eitherโฆ
๐ Example:
Match: /Hey/
State transition diagram
graph LR
q0 --"H"--> q1
q1 --"e"--> q2
q2 --"y"--> qf
State transition table
| state/input | H | e | y |
|---|---|---|---|
| q0 | q1 | 0 | 0 |
| q1 | 0 | q2 | 0 |
| q2 | 0 | 0 | qf |