Tree Template Matching in Ranked Ordered Trees by Pushdown Automata.
Tomás FlouriJan JanousekBorivoj MelicharCostas S. IliopoulosSolon P. PissisPublished in: CIAA (2011)
Keyphrases
- template matching
- ordered trees
- tree automata
- unordered trees
- tree structures
- finite state
- regular expressions
- finite automata
- tree languages
- matching algorithm
- semi structured data
- model checking
- deformable templates
- object recognition
- tree patterns
- image matching
- tree structure
- tree structured data
- mining frequent
- markov chain
- labeled trees
- semi structured
- grammatical inference
- context free
- pattern matching
- xml data
- metadata