Quarterly (March, June, September, December)
160 pp. per issue
6 3/4 x 10
2014 Impact factor:

Computational Linguistics

Hwee Tou Ng, Editor
December 2003, Vol. 29, No. 4, Pages 515-544
(doi: 10.1162/089120103322753338)
© 2003 Association for Computational Linguistics
Dependency Parsing with an Extended Finite-State Approach
Article PDF (476.08 KB)

This article presents a dependency parsing scheme using an extended finite-state approach. The parser augments input representation with “channels” so that links representing syntactic dependency relations among words can be accommodated and iterates on the input a number of times to arrive at a fixed point. Intermediate configurations violating various constraints of projective dependency representations such as no crossing links and no independent items except sentential head are filtered via finite-state filters. We have applied the parser to dependency parsing of Turkish.