Normal Forms of Grammars, Finite Automata, Abstract Families, and Closure Properties of Multiset Languages.
Manfred KudlekVictor MitranaPublished in: WMP (2000)
Keyphrases
- closure properties
- finite automata
- tree automata
- normal form
- grammatical inference
- context free grammars
- regular expressions
- database design
- context free
- functional dependencies
- relational databases
- regular languages
- expressive power
- hidden markov models
- query language
- low level
- integrity constraints
- pattern matching
- databases
- structural properties
- knowledge based systems
- data model