Skip to main content

ETHNOS_APP

Home • Search • Journals • List 0

Dependency Parsing with an Extended Finite-State Approach

Bibliographic Data

ID12156101
AuthorsKemal Oflazer (0000-0002-4977-0079, Faculty of Engineering and Natural Sciences, Sabanci University, Orhanli, 34956, Tuzla, Istanbul, Turkey., corresponding author)
Year2003
Volume29
Issue4
Pages515-544
Publication date2003-12-01
Open AccessYes
TypeARTICLE
VenueComputational Linguistics (JOURNAL)
Journal identifiersISSN: 0891-2017 • E-ISSN: 1530-9312
PublisherAssociation for Computational Linguistics (PUBLISHER • US)
DOI10.1162/089120103322753338
OpenAlexW2028908189
LanguageEN
Citations received2
References cited6

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

Bottom-up parsing · Dependency (UML · Dependency grammar · Iterated function · Natural language processing · Parsing · Representation (politics · Top-down parsing · Computer Science · Mathematics · Natural Language Processing Techniques · semigroups and automata theory · Topic Modeling · Artificial Intelligence · Theoretical Computer Science

  • Dependency Parsing of Turkish

    Open Access•Gülşen Eryiğit, Joakim Nivre et al.•Computational Linguistics•2008

  • Dependency Parsing of Turkish

    Open Access•Gülşen Eryiğit, Joakim Nivre et al.•Computational Linguistics•2008

  • Practical Experiments with Regular Approximation of Context-Free Languages

    Open Access•Mark-Jan Nederhof•Computational Linguistics•2000

  • Finite-State Language Processing

    Michael A Covington, Emmanuel Roche et al.•Language•1999

  • Dependency Structures and Transformational Rules

    Jane J Robinson, Jane Robinson•Language•1970

Citations per year0.11
Citation span2008 - 2008 (1)
Highly citedNo

Tools

Open DOISci-HubOpen Access
Ethnos_APP • Open Source Project • MIT License • Frontend v2.0.0 • Privacy and Cookies • API Documentation: api.ethnos.app/docs • API Source Code: GitHub • DOI: 10.5281/zenodo.17049435 • Frontend Source Code: GitHub • DOI: 10.5281/zenodo.17050053 • cruz.rio.br • Expectantes Misericordiae