JOURNAL ARTICLE

Incremental dependency parsing

Abstract

The paper introduces a dependency-based grammar and the associated parser and focusses on the problem of determinism in parsing and recovery from errors. First, it is shown how dependency-based parsing can be afforded, by taking into account the suggestions coming from other approaches, and the preference criteria for parsing are breifly addressed. Second, the issues of the interconnection between the syntactic analysis and the semantic interpretation in incremental processing are discussed and the adoption of a TMS for the recovery of the processing errors is suggested.

Keywords:
Parsing Computer science Dependency grammar Dependency (UML) Bottom-up parsing Natural language processing Artificial intelligence Interpretation (philosophy) Grammar S-attributed grammar Top-down parsing Programming language Linguistics

Metrics

6
Cited By
1.10
FWCI (Field Weighted Citation Impact)
16
Refs
0.81
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

Natural Language Processing Techniques
Physical Sciences →  Computer Science →  Artificial Intelligence
Logic, Reasoning, and Knowledge
Physical Sciences →  Computer Science →  Artificial Intelligence
Topic Modeling
Physical Sciences →  Computer Science →  Artificial Intelligence

Related Documents

BOOK-CHAPTER

Structural Prediction in Incremental Dependency Parsing

Niels BeuckWolfgang Menzel

Lecture notes in computer science Year: 2013 Pages: 245-257
JOURNAL ARTICLE

Incremental Graph-based Neural Dependency Parsing

Xiaoqing Zheng

Year: 2017 Pages: 1655-1665
JOURNAL ARTICLE

Algorithms for Deterministic Incremental Dependency Parsing

Joakim Nivre

Journal:   Computational Linguistics Year: 2008 Vol: 34 (4)Pages: 513-553
© 2026 ScienceGate Book Chapters — All rights reserved.