The syntactic process
Incremental processing and acceptability
Computational Linguistics
A maximum-entropy-inspired parser
NAACL 2000 Proceedings of the 1st North American chapter of the Association for Computational Linguistics conference
Three generative, lexicalised models for statistical parsing
ACL '98 Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics and Eighth Conference of the European Chapter of the Association for Computational Linguistics
Sorting Out Dependency Parsing
GoTAL '08 Proceedings of the 6th international conference on Advances in Natural Language Processing
Computational Linguistics
Surprising parser actions and reading difficulty
HLT-Short '08 Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics on Human Language Technologies: Short Papers
Multi-lingual dependency parsing at NAIST
CoNLL-X '06 Proceedings of the Tenth Conference on Computational Natural Language Learning
Mixing and blending syntactic and semantic dependencies
CoNLL '08 Proceedings of the Twelfth Conference on Computational Natural Language Learning
Parsing syntactic and semantic dependencies for multiple languages with a pipeline approach
CoNLL '09 Proceedings of the Thirteenth Conference on Computational Natural Language Learning: Shared Task
Shift-reduce dependency DAG parsing
COLING '08 Proceedings of the 22nd International Conference on Computational Linguistics - Volume 1
Dependency parsing with second-order feature maps and annotated semantic information
IWPT '07 Proceedings of the 10th International Conference on Parsing Technologies
RUBISC: a robust unification-based incremental semantic chunker
SRSL '09 Proceedings of the 2nd Workshop on Semantic Representation of Spoken Language
Non-projective dependency parsing in expected linear time
ACL '09 Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 1 - Volume 1
Analysis of discourse structure with syntactic dependencies and data-driven shift-reduce parsing
IWPT '09 Proceedings of the 11th International Conference on Parsing Technologies
IWPT '09 Proceedings of the 11th International Conference on Parsing Technologies
Bilingually-constrained (monolingual) shift-reduce parsing
EMNLP '09 Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 3 - Volume 3
Robust spoken instruction understanding for HRI
Proceedings of the 5th ACM/IEEE international conference on Human-robot interaction
An efficient algorithm for easy-first non-directional dependency parsing
HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
Dynamic programming for linear-time incremental parsing
ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
The role of memory in superiority violation gradience
CMCL '10 Proceedings of the 2010 Workshop on Cognitive Modeling and Computational Linguistics
Inspecting the structural biases of dependency parsing algorithms
CoNLL '10 Proceedings of the Fourteenth Conference on Computational Natural Language Learning
Incremental combinatory categorial grammar and its derivations
CICLing'11 Proceedings of the 12th international conference on Computational linguistics and intelligent text processing - Volume Part I
Dynamic programming algorithms for transition-based dependency parsers
HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1
Learning with lookahead: can history-based models rival globally optimized models?
CoNLL '11 Proceedings of the Fifteenth Conference on Computational Natural Language Learning
ICCPOL'06 Proceedings of the 21st international conference on Computer Processing of Oriental Languages: beyond the orient: the research challenges ahead
Predicting thread discourse structure over technical web forums
EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Exact inference for generative probabilistic non-projective dependency parsing
EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
ICT: a system combination for chinese semantic dependency parsing
SemEval '12 Proceedings of the First Joint Conference on Lexical and Computational Semantics - Volume 1: Proceedings of the main conference and the shared task, and Volume 2: Proceedings of the Sixth International Workshop on Semantic Evaluation
Fast unsupervised dependency parsing with arc-standard transitions
ROBUS-UNSUP '12 Proceedings of the Joint Workshop on Unsupervised and Semi-Supervised Learning in NLP
Head-driven transition-based parsing with top-down prediction
ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers - Volume 1
Going to the roots of dependency parsing
Computational Linguistics
An automatic approach to treebank error detection using a dependency parser
CICLing'13 Proceedings of the 14th international conference on Computational Linguistics and Intelligent Text Processing - Volume Part I
Divisible transition systems and multiplanar dependency parsing
Computational Linguistics
Incremental, predictive parsing with psycholinguistically motivated tree-adjoining grammar
Computational Linguistics
Hi-index | 0.00 |
Deterministic dependency parsing is a robust and efficient approach to syntactic parsing of unrestricted natural language text. In this paper, we analyze its potential for incremental processing and conclude that strict incrementality is not achievable within this framework. However, we also show that it is possible to minimize the number of structures that require non-incremental processing by choosing an optimal parsing algorithm. This claim is substantiated with experimental evidence showing that the algorithm achieves incremental parsing for 68.9% of the input when tested on a random sample of Swedish text. When restricted to sentences that are accepted by the parser, the degree of incrementality increases to 87.9%.