Normal forms of deterministic grammars.
Matthew M. GellerMichael A. HarrisonIvan M. HavelPublished in: Discret. Math. (1976)
Keyphrases
- normal form
- database design
- relational databases
- functional dependencies
- relational algebra
- nested relations
- database theory
- formal definitions
- context free grammars
- multi valued
- information content
- relational database theory
- databases
- grammatical inference
- prime implicates
- data dependencies
- boolean expressions
- integrity constraints
- database systems
- natural language processing
- knowledge compilation
- data model
- null values
- natural language
- set of functional dependencies
- case study