Home

Tautomaton is a C++11 -template library for deterministic (DFA) and non-deterministic finite automata (NFA). It supports regular expressions and efficient input matching of multiple regexps simultaneously.

The library comes with an utility, regexp_tool, showcasing the most important library features. The utility provides grep-like matching, but instead of outputting matched lines, regexp_tool reports matching regexp per line (if any). For large amount of regular expressions, the matching should still be efficient – processing time is in order of O(log N), where N is the number of regexps. Traditional grep is O(N), as each regexp is matched separately per input line.

Project Members:

• Sami Kiminki (admin)

Tautomaton regexp tool 0.9.0 usage

---