Skip to main content

Applicative Abstract Categorial Grammars in Full Swing

  • Conference paper
  • First Online:
New Frontiers in Artificial Intelligence (JSAI-isAI 2015)

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

Included in the following conference series:

Abstract

Recently introduced Applicative Abstract Categorial Grammars (AACG) extend the Abstract Categorial Grammar (ACG) formalism to make it more suitable for semantic analyses while preserving all of its benefits for syntactic analyses. The surface form of a sentence, the abstract (tecto-) form, as well as the meaning are all uniformly represented in AACG as typed terms, or trees. The meaning of a sentence is obtained by applying to the abstract form a composition of elementary, deterministic but generally partial transformations. These term tree transformations are specified precisely and can be carried out mechanically. The rigor of AACG facilitates its straightforward implementation, in Coq, Haskell, Grammatical Framework, etc.

We put AACG through its paces, illustrating its expressive power and positive as well as negative predictions on the wide range of analyses: gender-marked pronouns, quantifier ambiguity, scoping islands and binding, crossover, topicalization, and inverse linking. Most of these analyses have not been attempted for ACG.

AACG offers a different perspective on linguistic side-effects, demonstrating compositionality not just of meanings but of transformations.

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

References

  1. de Groote, P.: Towards abstract categorial grammars. In: Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics, pp. 148–155. Morgan Kaufmann, San Francisco, July 2002. http://www.aclweb.org/anthology/P01-1033

  2. Kanazawa, M.: Parsing and generation as Datalog query evaluation (2011). http://research.nii.ac.jp/~kanazawa/publications/pagadqe.pdf

  3. Kanazawa, M., Pogodalla, S.: Advances in Abstract Categorial Grammars: Language theory and linguistic modeling. Lecture notes, ESSLLI 09, Part 2, July 2009. http://www.loria.fr/equipes/calligramme/acg/publications/esslli-09/2009-esslli-acg-week-2-part-2.pdf

  4. Kiselyov, O.: Applicative abstract categorial grammar. In: Kanazawa, M., Moss, L.S., de Paiva, V. (eds.) NLCS 2015. Third Workshop on Natural Language and Computer Science, EasyChair Proceedings in Computing, vol. 32, pp. 29–38. EasyChair (2015)

    Google Scholar 

  5. Kobele, G.M.: Inverse linking via function composition. Nat. Lang. Seman. 18(2), 183–196 (2010)

    Article  Google Scholar 

  6. Shan, C.-c.: Linguistic side effects. In: Barker, C., Jacobson, P. (eds.) Direct Compositionality, pp. 132–163. Oxford University Press, New York (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Oleg Kiselyov .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Kiselyov, O. (2017). Applicative Abstract Categorial Grammars in Full Swing. In: Otake, M., Kurahashi, S., Ota, Y., Satoh, K., Bekki, D. (eds) New Frontiers in Artificial Intelligence. JSAI-isAI 2015. Lecture Notes in Computer Science(), vol 10091. Springer, Cham. https://doi.org/10.1007/978-3-319-50953-2_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-50953-2_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-50952-5

  • Online ISBN: 978-3-319-50953-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics