Article

Dependency structure grammars

Authors:

Denis Béchet,

Alexander Dikovsky,

Annie ForetAuthors Info & Claims

LACL'05: Proceedings of the 5th international conference on Logical Aspects of Computational Linguistics

Pages 18 - 34

https://doi.org/10.1007/11422532_2

Published: 28 April 2005 Publication History

Publisher Site

Abstract

In this paper, we define Dependency Structure Grammars (DSG), which are rewriting rule grammars generating sentences together with their dependency structures, are more expressive than CF-grammars and non-equivalent to mildly context-sensitive grammars.

We show that DSG are weakly equivalent to Categorial Dependency Grammars (CDG) recently introduced in [6,3]. In particular, these dependency grammars naturally express long distance dependencies and enjoy good mathematical properties.

References

[1]

Les grammaires de dépendance. In Sylvain Kahane, editor, Traitement automatique des langues, volume 41, Paris, 2000. Hermes.

Google Scholar

[2]

Proc. of the workshop "Recent Advances in Dependency Grammars". in conjunction with coling 2004. In Geert-Jan M. Kruijff and Denys Duchier, editors, "Recent Advances in Dependency Grammars". COLING'04 Workshop, August 28 2004, Geneva, Switzerland, August 2004.

Google Scholar

[3]

Michael Dekhtyar and Alexander Dikovsky. Categorial dependency grammars. In Proc. of Int. Conf. on Categorial Grammars, pages 76-91, Montpellier, France, 2004.

Google Scholar

[4]

Alexander Dikovsky. Grammars for local and long dependencies. In Proc. of the 39th Intern. Conf. ACL'2001, pages 156-163. ACL & Morgan Kaufman, 2001.

Digital Library

Google Scholar

[5]

Alexander Dikovsky. Polarized non-projective dependency grammars. In Ph. de Groote, G. Morill, and Ch. Retoré, editors, Proc. of the Fourth Intern. Conf. on Logical Aspects of Computational Linguistics, Lecture Notes in Artificial Intelligence. vol. 2099, pages 139-157. Springer, 2001.

Digital Library

Google Scholar

[6]

Alexander Dikovsky. Dependencies as categories. In G-J.M. Kruijff and D. Duchier, editors, Proc. of Workshop "Recent Advances in Dependency Grammars". In conjunction with COLING 2004, pages 90-97, Geneva, Switzerland, August, 28th 2004.

Google Scholar

[7]

Alexander Dikovsky and Larissa Modina. Dependencies on the other side of the Curtain. Traitement Automatique des Langues (TAL), 41(1):79-111, 2000.

Google Scholar

[8]

Denis Duchier and Ralph Debusmann. Topological dependency trees: A constraint based account of linear precedence. In Proc. of the 39th Intern. Conf. ACL'2001, pages 180-187. ACL & Morgan Kaufman, 2001.

Digital Library

Google Scholar

[9]

Aravind K. Joshi, Vijay K. Shanker, and David J. Weir. The convergence of mildly context-sensitive grammar formalisms. In P. Sells, S. Shieber, and T.Wasow, editors, Foundational issues in natural language processing, pages 31-81, Cambridge, MA, 1991. MIT Press.

Google Scholar

Cited By

View all

Alfared RBéchet D(2012)On the adequacy of three POS taggers and a dependency parserProceedings of the 13th international conference on Computational Linguistics and Intelligent Text Processing - Volume Part I10.1007/978-3-642-28604-9_9(104-116)Online publication date: 11-Mar-2012
https://dl.acm.org/doi/10.1007/978-3-642-28604-9_9
Dekhtyar MDikovsky AKarlov B(2010)Iterated dependencies and Kleene iterationProceedings of the 15th and 16th international conference on Formal Grammar10.1007/978-3-642-32024-8_5(66-81)Online publication date: 1-Aug-2010
https://dl.acm.org/doi/10.1007/978-3-642-32024-8_5
Béchet DDikovsky AForet A(2010)Two models of learning iterated dependenciesProceedings of the 15th and 16th international conference on Formal Grammar10.1007/978-3-642-32024-8_2(17-32)Online publication date: 1-Aug-2010
https://dl.acm.org/doi/10.1007/978-3-642-32024-8_2
Show More Cited By

Dependency structure grammars
1. Theory of computation
  1. Formal languages and automata theory

Recommendations

Categorial dependency grammars

Categorial Dependency Grammars (CDGs) are classical categorial grammars extended by oriented polarized valencies. At the same time, CDGs represent a class of completely lexicalized dependency grammars. They express both projective and non-projective ...
Quasi-synchronous phrase dependency grammars for machine translation
EMNLP '11: Proceedings of the Conference on Empirical Methods in Natural Language Processing

We present a quasi-synchronous dependency grammar (Smith and Eisner, 2006) for machine translation in which the leaves of the tree are phrases rather than words as in previous work (Gimpel and Smith, 2009). This formulation allows us to combine ...
Categorial Dependency Grammars with Iterated Sequences
Logical Aspects of Computational Linguistics. Celebrating 20 Years of LACL (1996–2016)
Abstract
Some dependency treebanks use special sequences of dependencies where main arguments are mixed with separators. Classical Categorial Dependency Grammars (CDG) do not allow this construction because iterative dependency types only introduce the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

LACL'05: Proceedings of the 5th international conference on Logical Aspects of Computational Linguistics

April 2005

363 pages

ISBN:3540257837

Editors:
Philippe Blache
LPL-CNRS, Université de Provence, 29 Avenue Robert Schuman, Aix-en-Provence, France
,
Edward Stabler
Linguistics Dept., UCLA, 29 Avenue Robert Schuman, Los Angeles, CA, France
,
Joan Busquets
ERSS, Université Bordeaux 3, CNRS, Domaine Universitaire, Pessac Cedex, CA, France
,
Richard Moot
LaBRI, Université Bordeaux 1, CNRS, 351, Cours de la Libération, Talence Cedex, CA, France

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 28 April 2005

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Alfared RBéchet D(2012)On the adequacy of three POS taggers and a dependency parserProceedings of the 13th international conference on Computational Linguistics and Intelligent Text Processing - Volume Part I10.1007/978-3-642-28604-9_9(104-116)Online publication date: 11-Mar-2012
https://dl.acm.org/doi/10.1007/978-3-642-28604-9_9
Dekhtyar MDikovsky AKarlov B(2010)Iterated dependencies and Kleene iterationProceedings of the 15th and 16th international conference on Formal Grammar10.1007/978-3-642-32024-8_5(66-81)Online publication date: 1-Aug-2010
https://dl.acm.org/doi/10.1007/978-3-642-32024-8_5
Béchet DDikovsky AForet A(2010)Two models of learning iterated dependenciesProceedings of the 15th and 16th international conference on Formal Grammar10.1007/978-3-642-32024-8_2(17-32)Online publication date: 1-Aug-2010
https://dl.acm.org/doi/10.1007/978-3-642-32024-8_2
Dekhtyar MDikovsky A(2008)Generalized categorial dependency grammarsPillars of computer science10.5555/1805839.1805852(230-255)Online publication date: 1-Jan-2008
https://dl.acm.org/doi/10.5555/1805839.1805852
Dikovsky A(2007)A finite-state functional grammar architectureProceedings of the 14th international conference on Logic, language, information and computation10.5555/1770176.1770186(131-146)Online publication date: 2-Jul-2007
https://dl.acm.org/doi/10.5555/1770176.1770186
Dikovsky A(2005)Underspecified semantics for dependency grammarsProceedings of the 4th Mexican international conference on Advances in Artificial Intelligence10.1007/11579427_75(741-751)Online publication date: 14-Nov-2005
https://dl.acm.org/doi/10.1007/11579427_75

Abstract

References

Cited By

Recommendations

Categorial dependency grammars

Quasi-synchronous phrase dependency grammars for machine translation

Categorial Dependency Grammars with Iterated Sequences

Comments

Information

Published In

Sponsors

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations