Thompson's algorithm for regular expression matching

E162093 UNEXPLORED

Thompson's algorithm for regular expression matching is a classic method that converts regular expressions into nondeterministic finite automata (NFAs) to enable efficient pattern matching in text processing.

Jump to: Referenced by

Referenced by (1)

Full triples — surface form annotated when it differs from this entity's canonical label.

Ken Thompson knownFor Thompson's algorithm for regular expression matching