Optimal Regular Tree Pattern Matching Using Pushdown Automata.
Maya MadhavanPriti ShankarPublished in: FSTTCS (1998)
Keyphrases
- pattern matching
- tree matching
- regular expressions
- pattern matching algorithm
- tree automata
- string matching
- matching process
- bit parallel
- finite automata
- finite state
- matching strategy
- model checking
- hamming distance
- dynamic programming
- boyer moore
- suffix tree
- approximate pattern matching
- optimal solution
- information retrieval systems
- natural language