Login / Signup

State Complexity of Regular Tree Languages for Tree Pattern Matching.

Sang-Ki KoHa-Rim LeeYo-Sub Han
Published in: DCFS (2014)
Keyphrases
  • pattern matching
  • tree matching
  • pattern matching algorithm
  • regular expressions
  • bit parallel
  • string matching
  • tree automata
  • regular tree languages
  • state space
  • databases
  • search algorithm
  • boyer moore