Login / Signup

Efficient validation and construction of border arrays and validation of string matching automata.

Jean-Pierre DuvalThierry LecroqArnaud Lefebvre
Published in: RAIRO Theor. Informatics Appl. (2009)
Keyphrases
  • string matching
  • pattern matching
  • regular expressions
  • machine learning
  • approximate matching
  • cellular automata
  • suffix tree
  • exact and approximate
  • image processing
  • feature extraction
  • data management