Combination of Context-Free Grammars and Tree Automata for Unranked and Ranked Trees.
Akio FujiyoshiPublished in: CIAA (2008)
Keyphrases
- tree automata
- context free grammars
- regular expressions
- syntactic pattern recognition
- closure properties
- finite state
- grammatical inference
- context free
- finite automata
- tree languages
- regular tree languages
- xml schema
- production rules
- decision trees
- expressive power
- markov chain
- information extraction
- monadic second order logic
- matching algorithm
- data integration
- optimal policy
- xml data
- knowledge acquisition
- data model