Dependency parsing with an extended finite-state approach

Kemal Oflazer

Research output: Contribution to journalArticle

26 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)515-544
Number of pages30
JournalComputational Linguistics
Volume29
Issue number4
DOIs
Publication statusPublished - Dec 2003
Externally publishedYes

Fingerprint

Syntactics
Parsing
time

ASJC Scopus subject areas

  • Computer Science Applications
  • Computational Theory and Mathematics
  • Linguistics and Language
  • Language and Linguistics

Cite this

Dependency parsing with an extended finite-state approach. / Oflazer, Kemal.

In: Computational Linguistics, Vol. 29, No. 4, 12.2003, p. 515-544.

Research output: Contribution to journalArticle

Oflazer, Kemal. / Dependency parsing with an extended finite-state approach. In: Computational Linguistics. 2003 ; Vol. 29, No. 4. pp. 515-544.
@article{71637f9783114bae8538286bf86d151c,
title = "Dependency parsing with an extended finite-state approach",
abstract = "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.",
author = "Kemal Oflazer",
year = "2003",
month = "12",
doi = "10.1162/089120103322753338",
language = "English",
volume = "29",
pages = "515--544",
journal = "Computational Linguistics",
issn = "0891-2017",
publisher = "MIT Press Journals",
number = "4",

}

TY - JOUR

T1 - Dependency parsing with an extended finite-state approach

AU - Oflazer, Kemal

PY - 2003/12

Y1 - 2003/12

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=4043141646&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=4043141646&partnerID=8YFLogxK

U2 - 10.1162/089120103322753338

DO - 10.1162/089120103322753338

M3 - Article

VL - 29

SP - 515

EP - 544

JO - Computational Linguistics

JF - Computational Linguistics

SN - 0891-2017

IS - 4

ER -