The logic of typed feature structures
The logic of typed feature structures
An efficient context-free parsing algorithm
Communications of the ACM
The ACQUILEX LKB: representation issues in semi-automatic acquisition of large lexicons
ANLC '92 Proceedings of the third conference on Applied natural language processing
Using restriction to extend parsing algorithms for complex-feature-based formalisms
ACL '85 Proceedings of the 23rd annual meeting on Association for Computational Linguistics
Quasi-destructive graph unification
ACL '91 Proceedings of the 29th annual meeting on Association for Computational Linguistics
The structure of shared forests in ambiguous parsing
ACL '89 Proceedings of the 27th annual meeting on Association for Computational Linguistics
Packing of feature structures for efficient unification of disjunctive feature structures
ACL '99 Proceedings of the 37th annual meeting of the Association for Computational Linguistics on Computational Linguistics
A bag of useful techniques for efficient and robust parsing
ACL '99 Proceedings of the 37th annual meeting of the Association for Computational Linguistics on Computational Linguistics
PATI: An Approach for Identifying and Resolving Ambiguities
PRICAI '02 Proceedings of the 7th Pacific Rim International Conference on Artificial Intelligence: Trends in Artificial Intelligence
LIGHT - A Constraint Language and Compiler System for Typed-Unification Grammars
KI '02 Proceedings of the 25th Annual German Conference on AI: Advances in Artificial Intelligence
Parser engineering and performance profiling
Natural Language Engineering
A compact architecture for dialogue management based on scripts and meta-outputs
ANLC '00 Proceedings of the sixth conference on Applied natural language processing
High precision extraction of grammatical relations
COLING '02 Proceedings of the 19th international conference on Computational linguistics - Volume 1
Learning attribute values in typed-unification grammars: on generalised rule reduction
COLING-02 proceedings of the 6th conference on Natural language learning - Volume 20
Development in parsing technology: from theory to application
New developments in parsing technology
High precision extraction of grammatical relations
New developments in parsing technology
The second release of the RASP system
COLING-ACL '06 Proceedings of the COLING/ACL on Interactive presentation sessions
Feature forest models for probabilistic hpsg parsing
Computational Linguistics
Partial parse selection for robust deep processing
DeepLP '07 Proceedings of the Workshop on Deep Linguistic Processing
Local ambiguity packing and discontinuity in German
DeepLP '07 Proceedings of the Workshop on Deep Linguistic Processing
Automated multiword expression prediction for grammar engineering
MWE '06 Proceedings of the Workshop on Multiword Expressions: Identifying and Exploiting Underlying Properties
Backbone extraction and pruning for speeding up a deep parser for dialogue systems
ScaNaLU '06 Proceedings of the Third Workshop on Scalable Natural Language Understanding
Efficient extraction of grammatical relations
Parsing '05 Proceedings of the Ninth International Workshop on Parsing Technology
Construction of a German HPSG grammar from a detailed treebank
GEAF '09 Proceedings of the 2009 Workshop on Grammar Engineering Across Frameworks
Chart mining-based lexical acquisition with precision grammars
HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
Unsupervised parse selection for HPSG
EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
Constraining robust constructions for broad-coverage parsing with precision grammars
COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics
Cross-Domain Effects on Parse Selection for Precision Grammars
Research on Language and Computation
High efficiency realization for a wide-coverage unification grammar
IJCNLP'05 Proceedings of the Second international joint conference on Natural Language Processing
CuteForce: deep deterministic HPSG parsing
IWPT '11 Proceedings of the 12th International Conference on Parsing Technologies
Large-scale corpus-driven PCFG approximation of an HPSG
IWPT '11 Proceedings of the 12th International Conference on Parsing Technologies
Some experiments on indicators of parsing complexity for lexicalized grammars
Proceedings of the COLING-2000 Workshop on Efficiency In Large-Scale Parsing Systems
| Hi-index | 0.00 |
We describe a novel approach to 'packing' of local ambiguity in parsing with a wide-coverage HPSG grammar, and provide an empirical assessment of the interaction between various packing and parsing strategies. We present a linear-time, bidirectional subsumption test for typed feature structures and demonstrate that (a) subsumption- and equivalence-based packing is applicable to large HPSG grammars and (b) average parse complexity can be greatly reduced in bottom-up chart parsing with comprehensive HPSG implementations.