A regular expression (shortened as regex or regexp), sometimes referred to as rational expression, is a sequence of characters that specifies a match pattern in text. Usually such patterns are used by ...

Compiles a regular expression into a finite state machine (FSM) and uses that FSM to search for matching patterns in text files. It's based on the principles of non-deterministic finite automata for ...