thompsonProgrammingTechniquesRegular1968:
  type: article
  title:
    value: 'Programming {Techniques}: {Regular} expression search algorithm'
    short: Programming {Techniques}
  author: Thompson, Ken
  date: 1968-06
  page-range: 419-422
  url:
    value: https://dl.acm.org/doi/10.1145/363347.363387
    date: 2024-04-29
  serial-number:
    doi: 10.1145/363347.363387
    issn: 0001-0782, 1557-7317
  abstract: 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. The compiler accepts a regular expression as source language and produces an IBM 7094 program as object language. 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.
  parent:
    type: periodical
    title: Communications of the ACM
    issue: 6
    volume: 11