A polynomial parsing algorithm for the topological model - Synchronizing Constituent and Dependency Grammars - Illustrated by German Word Order Phenomena - HAL Accéder directement au contenu
Communication dans un congrès Année : 2006

A polynomial parsing algorithm for the topological model - Synchronizing Constituent and Dependency Grammars - Illustrated by German Word Order Phenomena

Résumé

This paper describes a minimal topology driven parsing algorithm for topological grammars that synchronizes a rewriting grammar and a dependency grammar, obtaining two linguistically motivated syntactic structures. The use of non-local slash and visitor features can be restricted to obtain a CKY type analysis in polynomial time. German long distance phenomena illustrate the algorithm, bringing to the fore the procedural needs of the analyses of syntax-topology mismatches in constraint based approaches like for example HPSG.

Mots clés

Fichier principal
Vignette du fichier
topo-analysis-acl2006 (1).pdf ( 303.47 Ko ) Télécharger
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

halshs-00120415, version 1 (20-09-2019)

Identifiants

Citer

Kim Gerdes, Sylvain Kahane. A polynomial parsing algorithm for the topological model - Synchronizing Constituent and Dependency Grammars - Illustrated by German Word Order Phenomena. Coling-ACL, 2006, Sydney, Australia. pp.8, ⟨10.3115/1220175.1220313⟩. ⟨halshs-00120415⟩
73 Consultations
45 Téléchargements
Dernière date de mise à jour le 05/05/2024
comment ces indicateurs sont-ils produits

Altmetric

Partager

Gmail Facebook Twitter LinkedIn Plus