String matching with constraints

This publication has 23 references indexed in Scilit:

• Transducers and repetitions
  Theoretical Computer Science, 1986
• The smallest automation recognizing the subwords of a text
  Theoretical Computer Science, 1985
• Factorizing words over an ordered alphabet
  Journal of Algorithms, 1983
• Optimal off-line detection of repetitions in a string
  Theoretical Computer Science, 1983
• String Matching in Real Time
  Journal of the ACM, 1981
• Lexicographically least circular substrings
  Information Processing Letters, 1980
• Avoidable patterns in strings of symbols
  Pacific Journal of Mathematics, 1979
• On improving the worst case running time of the Boyer-Moore string matching algorithm
  Communications of the ACM, 1979
• A fast string searching algorithm
  Communications of the ACM, 1977
• Efficient string matching
  Communications of the ACM, 1975