On the Power of Chain Rules in Context Free Grammars.
Norbert BlumPublished in: Acta Informatica (1982)
Keyphrases
- context free grammars
- production rules
- grammatical inference
- context free languages
- covering arrays
- context free
- regular expressions
- attribute grammars
- lexical semantics
- grammar induction
- classification rules
- tree adjoining
- predicate invention
- regular languages
- production system
- decision rules
- high level
- finite state machines
- finite automata
- background knowledge
- relational databases
- association rules
- closure properties
- decision trees
- knowledge base
- data mining