Closure properties of pattern languages.
Joel D. DayDaniel ReidenbachMarkus L. SchmidPublished in: J. Comput. Syst. Sci. (2017)
Keyphrases
- pattern languages
- closure properties
- expressive power
- inductive inference
- tree automata
- context free grammars
- context free
- conjunctive queries
- query language
- hypothesis spaces
- tree patterns
- design patterns
- structural properties
- first order logic
- grammatical inference
- regular expressions
- database
- data model
- xml queries
- query evaluation
- np complete
- finite automata
- software engineering
- query processing
- keywords