Applicative Abstract Categorial Grammars in Full Swing

  • Oleg KiselyovEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10091)


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.


Abstract Form Parse Tree Logical Formula Negative Prediction Dynamic Semantic 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 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.
  2. 2.
    Kanazawa, M.: Parsing and generation as Datalog query evaluation (2011).
  3. 3.
    Kanazawa, M., Pogodalla, S.: Advances in Abstract Categorial Grammars: Language theory and linguistic modeling. Lecture notes, ESSLLI 09, Part 2, July 2009.
  4. 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. 5.
    Kobele, G.M.: Inverse linking via function composition. Nat. Lang. Seman. 18(2), 183–196 (2010)CrossRefGoogle Scholar
  6. 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

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Tohoku UniversitySendaiJapan

Personalised recommendations