Composition of Post classes and normal forms of Boolean functions.
Miguel CouceiroStephan FoldesErkko LehtonenPublished in: Discret. Math. (2006)
Keyphrases
- boolean functions
- normal form
- disjunctive normal form
- uniform distribution
- database design
- multi valued
- data dependencies
- nested relations
- relational databases
- functional dependencies
- formal definitions
- information content
- database theory
- threshold functions
- membership queries
- prime implicates
- functional properties
- term dnf
- dnf formulae
- relational algebra
- linear threshold
- database systems
- case study
- databases