Abstract Automata and a Normal Form for Categorial Dependency Grammars.
Boris KarlovPublished in: LACL (2012)
Keyphrases
- normal form
- information content
- grammar induction
- set of functional dependencies
- functional dependencies
- database design
- finite state automata
- relational algebra
- relational databases
- context free grammars
- context free
- nested relations
- prime implicates
- regular expressions
- multivalued dependencies
- tree automata
- grammatical inference
- join dependencies
- natural language processing
- relational database theory
- functional and multivalued dependencies
- data dependencies
- integrity constraints
- databases
- database