Unary NFAs, Limited Nondeterminism, and Chrobak Normal Form.
Alexandros PalioudakisKai SalomaaSelim G. AklPublished in: Int. J. Unconv. Comput. (2015)
Keyphrases
- normal form
- database design
- nested relations
- relational databases
- functional dependencies
- relational algebra
- regular expressions
- prime implicates
- information content
- relational database theory
- data dependencies
- database
- incomplete information
- pattern matching
- null values
- propositional formulas
- object oriented
- database systems
- universal relation
- databases