Spring Cleaning and Grammar Compression: Two Techniques for Detection of Redundancy in HPSG Grammars.
Antske FokkensYi ZhangEmily M. BenderPublished in: PACLIC (2011)
Keyphrases
- phrase structure
- context free grammars
- parse selection
- context free
- grammar rules
- tree grammars
- natural language
- grammatical inference
- tree structures
- object detection
- automatic detection
- grammar induction
- finite state automata
- graph grammars
- stochastic grammar
- false positives
- dependency structure
- image compression
- formal languages
- data compression
- detection method
- shape grammars
- parse tree
- part of speech
- compression scheme
- natural language sentences
- detection algorithm
- detection rate
- natural language parsing
- syntactic pattern recognition
- compression algorithm