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.