Hans Uszkoreit

Research Seminar Dependency Grammar
Grammatical frameworks, induction from corpora and application to German

Dependency Grammar Page at Charles University Prague

Bibliography of Dependency Grammar of Liu Haitao
 

Dependency-Based Theories of Grammars:

An Encyclopedia of English Grammar and Word Grammar (Richard Hudson)
Dependency Unification Grammar (Maxwell) and Dependency Unification Grammar (Hellwig)
Functional Dependency Grammar (Tapanainen/Jarvinen)
Functional Generative Description (Sgall/Hajicova/Panevova)
Lexicase (Starosta)
Link Grammar (main page)
Meaning-Text-Model (Mel'cuk)
Theoretical Dependency Grammar (Gross)
 

Processing Approaches:

The Functional Dependency Grammar Parser (Tapanainen/Jarvinen)
The Link Grammar Parser (Temperley/Sleator/Lafferty)
Lexicalized Parsing (Collins)
Robust ("Tesniere-Style") dependency parsing (Giguet/Vergne)
Probabilistic Dependency Parser (Eisner)

Kahane, Sylvain and Alain Polguère (eds.)
Papers of the Workshop on the Processing of Dependency-based Grammars (COLING-ACL'98)
Deutsche Syntax Dependentiell  (Heringer)
 

Work by Denys Duchier in the NEGRA Project:

Denys Duchier, Ralph Debusmann. Topological Dependency Trees: A Constraint-based Account of Linear Precedence. In 39th Annual Meeting of the Association for Computational Linguistics (ACL 2001), Toulouse, France, To appear, July 9-11 2001.
Denys Duchier. Lexicalized Syntax and Topology for Non-projective Dependency Grammar. submitted to FGMOL2001, April 2001.
Ernst Althaus, Denys Duchier, Koller, Kurt Mehlhorn, Joachim Niehren, Sven Thiel. An Efficient Algorithm for the Configuration Problem of Dominance Graphs. In Twelfth ACM-SIAM Symposium of Discrete Algorithms, Washington, DC, January 7-9 2001.
Denys Duchier. Configuration Of Labeled Trees Under Lexicalized Constraints And Principles. To appear in the Journal of Language and Computation, December 2000.
Denys Duchier. Axiomatizing Dependency Parsing Using Set Constraints. In Sixth Meeting on Mathematics of Language, pages 115-126, Orlando, Florida, July 1999.
 

Other Background Literature

Tarvainen, K. (1986), Deutsche Satzstruktur und ihre Entwicklung. Dependenzgrammatik des Deutschen mit historischen Erläuterungen.
Eroms, H. W. (1985). Eine reine Dependenzgrammatik des Deutschen. Zeitschrift für deutsche Sprache, 13, 306-326.
Tesnière, L. (1953) Esquisse d'une syntaxe structurale. Paris: Klincksieck.
Tesnière, L. (1959) Elements de la syntaxe structurale. Paris: Klincksieck.
Weber, H.J. (1997) Dependenzgrammatik. Ein interaktives Arbeitsbuch, Tübingen: Gunter Narr.
 
 
 
 

Back to the Seminar

Course Catalogue of the Department