Skip to main content

Semantic Dependency Graphs

  • Conference paper
  • First Online:
Logic, Language, and Computation (TbiLLC 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10148))

Included in the following conference series:

  • 1305 Accesses

Abstract

Dependency Grammar has been taken as a formalism for syntactic representation, comparable to close competitors such as phrase structure grammar or categorial grammar. This paper argues that in fact the dependency graphs (DGs) should—like semantic frames—be seen as a semantic formalism like e.g. FOL, Montague’s IL or Discourse Representation Structures. For this, arrows must have semantically interpretable labels and two additional kinds of arrows need to be added: scope arrows and anaphoric arrows.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Since Lin (1998) parser correctness is measured on the correctness of the derived DGs, leading to many algorithms that map trees to dependency structures.

  2. 2.

    Needed to keep nodes with the same labels separate. This is not necessary when one thinks of DGs as graphical objects where such nodes can be distinguished by their spatial position. The assumption made is that different nodes have different indices, even in contexts.

  3. 3.

    An alternative is to make contexts into graphs. Then these anap-arrows are normal graph arrows. The current presentation seems marginally more perspicuous, since it unburdens the graph notation by some set-theoretic notation.

  4. 4.

    The number of readings of sentences can be estimated as \(m^n\) where n is the number of words and for a language like English m is roughly 5 of which 2.5 is due to lexical ambiguity alone.

  5. 5.

    Taken from the tikz-dependency package documentation.

  6. 6.

    Also has a syntactic associate X. The presupposition associated with also is that the clause already holds for some Y distinct from X. This can be checked if Y is connected by an anap-arrow to also. Such a treatment is however difficult, because the associates can be syntactically complex which needs a treatment of anap-arrows which allows for complex antecedents.

  7. 7.

    While this constraint seems correct for indefinite NPs, it is unlikely to exhaust the contribution of indefiniteness marking.

  8. 8.

    A comprehensive discussion of definiteness within a related framework is in Chap. 5 of Zeevat (2014).

  9. 9.

    The restriction captures the accessibility relation in Discourse Representation Theory: a pronoun cannot be bound by a bound variable. There are cases where the accessibility does not seem to operate. A famous case is: A wolf might come in. It would eat you first. A proper treatment of these cases is outside the scope of this paper.

  10. 10.

    This means there is a problem with the operators. A semantics of this kind requires that operator nodes also denote. A solution to this problem is in preparation.

References

  • Barsalou, L.: Frames, concepts and conceptual fields. In: Lehrer, A., Kittay, E.F. (eds.) Frames, Fields and Contrasts: New Essays in Semantic and Lexical Organisation, pp. 21–74. Lawrence Erlbaum (1992)

    Google Scholar 

  • Baum, R.: Dependenzgrammatik. Niemeyer, Tübingen (1976)

    Google Scholar 

  • Dowty, D.: Thematic proto-roles and argument selection. Language 67(3), 547–619 (1991)

    Article  Google Scholar 

  • Edelberg, W.: Intentional identity and the attitudes. Linguist. Philos. 15(6), 561–596 (1992)

    Article  Google Scholar 

  • Hudson, R.: Word Grammar. Basil Blackwell, Oxford (1984)

    Google Scholar 

  • Hudson, R.: Language Networks: The New Word Grammar. OUP, Oxford (2007)

    Google Scholar 

  • Kamp, H., Reyle, U.: From Discourse to Logic: Introduction to Modeltheoretic Semantics of Natural Language, Formal Logic and Discourse Representation Theory. Kluwer Academic Publishers, Dordrecht (1993)

    Google Scholar 

  • Lin, D.: A dependency-based method for evaluating broad-coverage parsers. Nat. Lang. Eng. 4, 97–114 (1998)

    Article  Google Scholar 

  • Lobner, S.: Evidence for frames from human language. In: Gamerschlag, T., Gerland, D., Osswald, R., Petersen, W. (eds.) Frames and Concept Types. Studies in Linguistics and Philosophy, vol. 94, pp. 23–67. Springer, New York (2014)

    Chapter  Google Scholar 

  • Lobner, S.: Functional concepts and frames. In: Gamerschlag, T., Gerland, D., Osswald, R., Petersen, W. (eds.) Meaning, Frames, and Conceptual Representation. Studies in Language and Cognition, vol. 2, pp. 13–42. Düsseldorf University Press, Düsseldorf (2015)

    Google Scholar 

  • Montague, R.: The proper treatment of quantification in ordinary english. In: Hintikka, J., Moravcsik, J., Suppes, P. (eds.) Approaches to Natural Language, pp. 221–242. Reidel (1973)

    Google Scholar 

  • Nivre, J., Scholz, M.: Deterministic dependency parsing of English text. In: Proceedings of the 20th International Conference on Computational Linguistics, pp. 64–69. ACL (2004)

    Google Scholar 

  • Petersen, W.: Representation of concepts as frames. In: Skilters, J., et al. (eds.) Complex Cognition and Qualitative Science. The Baltic International Handbook of Cognition, Logic and Communication, vol. 2, pp. 151–170. University of Latvia (2007)

    Google Scholar 

  • Tesnière, L.: Éléments de Syntaxe Structurale. Klincksieck, Paris (1959)

    Google Scholar 

  • Zeevat, H.: Language Production and Interpretation: Linguistics Meets Cognition. Jacob Brill, Leiden (2014)

    Google Scholar 

  • Zeevat, H., Grimm, S., Hogeweg, L., Lestrade, S., Smith, E.A.: Representing the lexicon: identifying meaning in use via overspecification. In: Balogh, K., Petersen, W. (eds.) Proceedings of Workshop Bridging Formal and Conceptual Semantics (BRIDGE-14) (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Henk Zeevat .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer-Verlag GmbH Germany

About this paper

Cite this paper

Zeevat, H. (2017). Semantic Dependency Graphs. In: Hansen, H., Murray, S., Sadrzadeh, M., Zeevat, H. (eds) Logic, Language, and Computation. TbiLLC 2015. Lecture Notes in Computer Science(), vol 10148. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-54332-0_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-54332-0_10

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-54331-3

  • Online ISBN: 978-3-662-54332-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics