Derivatives and Finite Automata of Expressions in Star Normal Form.
Haiming ChenPing LuPublished in: LATA (2017)
Keyphrases
- normal form
- finite automata
- boolean expressions
- disjunctive normal form
- regular expressions
- relational databases
- deterministic automata
- database design
- functional dependencies
- grammatical inference
- nested relations
- relational algebra
- information content
- tree automata
- data dependencies
- natural language
- database
- null values
- query language