Functional Dependencies on Symbol Strings Generated by Extended Context Free Languages.
Gyula I. SzabóAndrás A. BenczúrPublished in: ADBIS (2) (2012)
Keyphrases
- functional dependencies
- context free languages
- regular languages
- relational databases
- context free
- grammatical inference
- context free grammars
- integrity constraints
- database design
- normal form
- data dependencies
- conflict free
- database schemes
- xml documents
- regular expressions
- finite automata
- set of functional dependencies
- user defined
- inductive inference
- databases
- context sensitive
- approximate functional dependencies
- context dependent
- decision problems
- knowledge base