On the Succinctness Properties of Unordered Context-Free Grammars.
M. Drew MoshierWilliam C. RoundsPublished in: ACL (1987)
Keyphrases
- context free grammars
- closure properties
- grammatical inference
- context free languages
- predicate invention
- covering arrays
- databases
- attribute grammars
- context free
- information extraction
- modal logic
- xml schema
- multistage
- genetic programming
- tree automata
- regular languages
- grammar induction
- lexical semantics
- data management
- data warehouse
- natural language
- knowledge base