Sign in

Curing regular expressions matching algorithms from insomnia, amnesia, and acalculia.

Sailesh KumarBalakrishnan ChandrasekaranJonathan S. TurnerGeorge Varghese
Published in: ANCS (2007)
Keyphrases
  • regular expressions
  • pattern matching
  • deterministic finite automata
  • database
  • learning algorithm
  • data structure
  • matching algorithm
  • finite automata
  • computational complexity
  • np complete
  • bit parallel