From Tree Automata to String Automata Minimization.
Younes GuelloumaHadda CherrounDjelloul ZiadiBruce W. WatsonPublished in: Theory Comput. Syst. (2018)
Keyphrases
- tree automata
- regular expressions
- finite automaton
- context free grammars
- finite automata
- pattern matching
- query language
- tree languages
- matching algorithm
- finite state
- xml schema
- string matching
- query evaluation
- syntactic pattern recognition
- information retrieval
- relational databases
- edit distance
- object oriented
- data model
- high level