The engine is built in pure Python and does infix → postfix conversion, constructs an NFA using Thompson’s algorithm, optionally converts it to a DFA, and runs full pattern matching on input strings.