Programming Techniques: Regular expression search algorithm

@article{Thompson1968ProgrammingTR,
  title={Programming Techniques: Regular expression search algorithm},
  author={K. Thompson},
  journal={Commun. ACM},
  year={1968},
  volume={11},
  pages={419-422}
}
  • K. Thompson
  • Published 1968
  • Computer Science
  • Commun. ACM
  • A method for locating specific character strings embedded in character text is described and an implementation of this method in the form of a compiler is discussed. [...] Key Method The object program then accepts the text to be searched as input and produces a signal every time an embedded string in the text matches the given regular expression. Examples, problems, and solutions are also presented.Expand Abstract
    740 Citations

    Figures and Topics from this paper.

    Fast Regular Expression Search
    • 29
    • PDF
    A compact function for regular expression pattern matching
    • 11
    A fast regular expression indexing engine
    • 75
    • PDF
    Pattern matching in strings
    • 13
    • PDF
    Efficient tree construction for formal language query processing
    • 1
    Filtering Techniques for Regular Expression Matching in Strings
    • 1
    Regular Expression Search on Compressed Text
    • P. Ganty, P. Valero
    • Computer Science, Mathematics
    • 2019 Data Compression Conference (DCC)
    • 2019
    Fast and compact regular expression matching
    • 66
    • PDF