libautomaton-java - 1.11-8+dfsg1-1.1 main

Automaton is a DFA/NFA (finite-state automata) implementation with Unicode
alphabet (UTF16) and support for the standard regular expression operations
(concatenation, union, Kleene star) and a number of non-standard ones
(intersection, complement, etc.).