Tree template matching in ranked ordered trees by pushdown automata.
Tomás FlouriCostas S. IliopoulosJan JanousekBorivoj MelicharSolon P. PissisPublished in: J. Discrete Algorithms (2012)
Keyphrases
- template matching
- ordered trees
- tree automata
- unordered trees
- tree structures
- finite state
- regular expressions
- finite automata
- tree languages
- semi structured data
- matching algorithm
- deformable templates
- object recognition
- image matching
- tree structure
- labeled trees
- equivalence class
- tree patterns
- model checking
- markov chain
- data mining
- context free grammars
- mining frequent
- tree structured data
- binary images
- query language