NR-grep: A Fast and Flexible Pattern Matching Tool
From regular expressions to deterministic automata