regular expression
|
v
-----------
| mk_auto |
-----------
|
deterministic automaton
|
v
----------------
string --> | auto_chopper | --> chopped up string
----------------
A chopped up string is a pair of
The auto_chopper is implemented in theory AutoChopper. The top part of the diagram, i.e. the translation of regular expressions into deterministic finite automata is still missing.