Login / Signup

Fast Text Searching for Regular Expressions or Automaton Searching on Tries.

Ricardo A. Baeza-YatesGaston H. Gonnet
Published in: J. ACM (1996)
Keyphrases
  • regular expressions
  • string matching
  • tree automata
  • pattern matching
  • finite automata
  • deterministic finite automata
  • finite state machines
  • keywords
  • query language
  • context free grammars