Matrix Equations and Normal Forms for Context-Free Grammars.
Daniel J. RosenkrantzPublished in: Fundamental Problems in Computing (2013)
Keyphrases
- normal form
- context free grammars
- grammatical inference
- database design
- functional dependencies
- context free languages
- relational databases
- context free
- nested relations
- formal definitions
- covering arrays
- attribute grammars
- predicate invention
- regular expressions
- prime implicates
- data dependencies
- xml schema
- integrity constraints
- production rules
- production system
- tree automata
- regular languages
- database