A compact function for regular expression pattern matching
Martin Richards · Software Practice and Experience · 1979
Abstract This paper describes a simple compiler and interpreter for a finite state machine recognizer of patterns represented by regular expressions. The algorithm is designed to be compact and to require little work space.