4 ms·
>that took about 10 minutes to generate How?
by caesil 3y ago
>that took about 10 minutes to generate
How?
- Matheus28 3y agoI'm assuming: 1. Generate a list of suburbs names separated by | 2. Simplify the regex: 2.1. Convert to a NFA 2.2. Turn it into a DFA 2.3. Merge redundant states 2.4. Turn it back into a regex
- KomoD 3y agonfa? dfa?
- zdimension 3y agoNondeterministic finite automaton and deterministic finite automaton. The theory behind state machines.
- KomoD 3y agoThank you
- singingfish 3y agohttps://gist.github.com/dr-kd/36df691fa395567cb73d1368e4345c6a https://gist.github.com/dr-kd/36df691fa395567cb73d1368e4345c...