Skip to main content
SpringerLink
Log in
Book cover

JSAI International Symposium on Artificial Intelligence

JSAI-isAI 2016: New Frontiers in Artificial Intelligence pp 33–44Cite as

Non-canonical Coordination in the Transformational Approach

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10247))

Abstract

Recently introduced Transformational Semantics (TS) formalizes, restraints and makes rigorous the transformational approach epitomized by QR and Transformational Grammars: deriving a meaning (in the form of a logical formula or a logical form) by a series of transformations from a suitably abstract (tecto-) form of a sentence. TS generalizes various ‘monad’ or ‘continuation-based’ computational approaches, abstracting away irrelevant details (such as monads, etc.) while overcoming their rigidity and brittleness. Unlike QR, each transformation in TS is rigorously and precisely defined, typed, and deterministic. The restraints of TS and the sparsity of the choice points (in the order of applying the deterministic transformation steps) make it easier to derive negative predictions and control over-generation.

We apply TS to right-node raising (RNR), gapping and other instances of non-constituent coordination. Our analyses straightforwardly represent the intuition that coordinated phrases must in some sense be ‘parallel’, with a matching structure. Coordinated material is not necessarily constituent – even ‘below the surface’ – and we do not pretend it is. We answer the Kubota, Levine and Moot challenge (the KLM problem) of analyzing RNR and gapping without directional types, yet avoiding massive over-generation. We thus formalize the old idea of ‘coordination reduction’ and show how to make it work for generalized quantifiers.

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

Notes

  1. 1.

    We may even analyze NP coordination as a sort of RNR: after all, “John and Mary left” can have the meaning of the conjunction of truth conditions of “John left” and “Mary left”. Certainly, “John and Mary left” may also mean that “John and Mary”, taken as a group, left. In the later case, the group can be referred as “they”. Our analysis applies to the former (conjunction) case but not the latter. Hence we posit that ‘and’ is not only polytypic but also polysemic.

References

  1. Butler, A.: Linguistic Expressions and Semantic Processing - A Practical Approach. Springer, Cham (2015)

    Book  Google Scholar 

  2. Chomsky, N.: Aspects of a Theory of Syntax. MIT Press, Cambridge (1965)

    Google Scholar 

  3. Chomsky, N.: Lectures on Government and Binding. Foris, Dordrecht (1981)

    Google Scholar 

  4. Chomsky, N.: The Minimalist Program. The MIT Press, Cambridge (1995)

    MATH  Google Scholar 

  5. Kanazawa, M.: Syntactic features for regular constraints and an approximation of directional slashes in abstract categorial grammars. In: Kubota and Levine [11], pp. 34–70

    Google Scholar 

  6. Kiselyov, O.: Canonical constituents and non-canonical coordination. In: Murata, T., Mineshima, K., Bekki, D. (eds.) JSAI-isAI 2014. LNCS, vol. 9067, pp. 99–113. Springer, Heidelberg (2015). doi:10.1007/978-3-662-48119-6_8

    Chapter  Google Scholar 

  7. Kiselyov, O.: Applicative abstract categorial grammars in full swing. In: Proceedings of LENLS 12, November 2015. http://dx.doi.org/10.1007/978-3-319-50953-2_6

  8. Kubota, Y., Levine, R.: Gapping as like-category coordination. In: Béchet, D., Dikovsky, A. (eds.) LACL 2012. LNCS, vol. 7351, pp. 135–150. Springer, Heidelberg (2012). doi:10.1007/978-3-642-31262-5_9

    Chapter  Google Scholar 

  9. Kubota, Y., Levine, R.: Gapping as hypothetical reasoning. In: Natural Language and Linguistic Theory (2014, to appear). http://ling.auf.net/lingbuzz/002123

  10. Kubota, Y., Levine, R.: Against ellipsis: arguments for the direct licensing of ‘non-canonical’ coordinations. Linguist. Philos. 38(6), 521–576 (2015)

    Article  Google Scholar 

  11. Kubota, Y., Levine, R. (eds.): Proceedings for ESSLLI 2015 Workshop ‘Empirical Advances in Categorial Grammar’. University of Tsukuba and Ohio State University (2015)

    Google Scholar 

  12. Morrill, G., Valentín, O., Fadda, M.: The displacement calculus. J. Logic Lang. Inform. 20(1), 1–48 (2011)

    Article  MathSciNet  Google Scholar 

  13. Pollard, C., Worth, C.: Coordination in linear categorial grammar with phenogrammatical subtyping. In: Kubota and Levine [11], pp. 162–182

    Google Scholar 

  14. Sag, I.A., Gazdar, G., Wasow, T., Weisler, S.: Coordination and how to distinguish categories. Nat. Lang. Linguist. Theory 3(2), 117–171 (1985)

    Article  Google Scholar 

Download references

Acknowledgments

I am very grateful to Leo Tingchen Hsu for numerous perceptive and stimulating discussions. I thank an anonymous reviewer for many very insightful and helpful comments. Numerous discussions with Yusuke Kubota, Bob Levine, Alastair Butler, Greg Kobele and the participants of the workshop “New Landscapes in Theoretical Computational Linguistics” (Ohio State University, October 14–16, 2016) are gratefully acknowledged.

Author information

Authors and Affiliations

  1. Tohoku University, Sendai, Japan

    Oleg Kiselyov

Authors
  1. Oleg Kiselyov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Oleg Kiselyov .

Editor information

Editors and Affiliations

  1. Graduate School of Business Sciences, University of Tsukuba, Tokyo, Japan

    Setsuya Kurahashi

  2. Fujitsu Laboratories Ltd., Kanagawa, Japan

    Yuiko Ohta

  3. Chiba University, Chiba, Japan

    Sachiyo Arai

  4. National Institute of Informatics, Tokyo, Japan

    Ken Satoh

  5. Ochanomizu University, Tokyo, Japan

    Daisuke Bekki

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Kiselyov, O. (2017). Non-canonical Coordination in the Transformational Approach. In: Kurahashi, S., Ohta, Y., Arai, S., Satoh, K., Bekki, D. (eds) New Frontiers in Artificial Intelligence. JSAI-isAI 2016. Lecture Notes in Computer Science(), vol 10247. Springer, Cham. https://doi.org/10.1007/978-3-319-61572-1_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-61572-1_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-61571-4

  • Online ISBN: 978-3-319-61572-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation