Context-free grammars in Greibach normal forms.
Jean-Michel AutebertLuc BoassonJoaquim GabarróPublished in: Bull. EATCS (1984)
Keyphrases
- normal form
- context free grammars
- grammatical inference
- relational databases
- context free languages
- database design
- functional dependencies
- nested relations
- formal definitions
- regular expressions
- data dependencies
- predicate invention
- prime implicates
- context free
- covering arrays
- production rules
- xml schema
- attribute grammars
- database
- tree automata
- xml databases
- nearest neighbor
- databases