Generating all permutations by context-free grammars in Greibach normal form.
Peter R. J. AsveldPublished in: Theor. Comput. Sci. (2008)
Keyphrases
- normal form
- context free grammars
- context free languages
- database design
- grammatical inference
- relational databases
- functional dependencies
- relational algebra
- nested relations
- predicate invention
- covering arrays
- regular expressions
- xml schema
- production rules
- tree adjoining
- equivalence queries
- regular languages
- management system
- data model