Skip to main content
SpringerLink
Log in

Learnability of Pregroup Grammars

  • Published:
Studia Logica Aims and scope Submit manuscript

Abstract

This paper investigates the learnability by positive examples in the sense of Gold of Pregroup Grammars. In a first part, Pregroup Grammars are presented and a new parsing strategy is proposed. Then, theoretical learnability and non-learnability results for subclasses of Pregroup Grammars are proved. In the last two parts, we focus on learning Pregroup Grammars from a special kind of input called feature-tagged examples. A learning algorithm based on the parsing strategy presented in the first part is given. Its validity is proved and its properties are examplified.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bargelli, Daniela, and Joachim Lambek, ‘An algebraic approach to French sentence structure’, in de Groote et al. [10].

  2. Béchet, Denis, ‘Parsing pregroup grammars and Lambek calculus using partial composition’, Studia Logica 2007, this issue.

  3. Béchet, Denis, and Annie Foret, ‘Remarques et perspectives sur les langages de prégroupe d’ordre 1/2’, in ATALA (ed.), Actes de la conférence internationale Traitement Automatique des Langues Naturelles (TALN’2003), June 2003. (Poster in French).

  4. Béchet, Denis, Annie Foret, and Isabelle Tellier, ‘Learnability of pregroup grammars’, in Georgios Paliouras and Yasubumi Sakakibara (eds.), Proceedings of the 7th international Colloquium on Grammatical Inference (ICGI-2004), Athens, Greece, October 2004, volume LNAI 3264 of Lecture Note in Artificial Intelligence, Springer-Verlag, October 2004, pp. 65–76.

  5. Buszkowski, Wojciech, ‘Mathematical linguistics and proof theory’, in van Benthem and ter Meulen [25], chapter 12, pp. 683–736.

  6. Buszkowski, Wojciech, ‘Lambek grammars based on pregroups’, in de Groote et al. [10].

  7. Buszkowski Wojciech (2003). ‘Sequent systems for compact bilinear logic’. Mathematical Logic Quarterly 49(5):467–474

    Article  Google Scholar 

  8. Buszkowski Wojciech, Gerald Penn (1990). ‘Categorial grammars determined from linguistic data by unification’. Studia Logica 49:431–454

    Article  Google Scholar 

  9. Casadio, Claudia, and Joachim Lambek, ‘An algebraic analysis of clitic pronouns in Italian’, in de Groote et al. [10].

  10. de Groote, Philippe, Glyn Morill, and Christian Retoré (eds.), Logical aspects of computational linguistics: 4th International Conference, LACL 2001, Le Croisic, France, June 2001, volume 2099, Springer-Verlag, 2001.

  11. Dudau-Sofronie, Daniela, and Isabelle Tellier, ‘A study of learnability of Lambek grammars from typed examples’, in Categorial Grammars 04, 2004, pp. 133–147.

  12. Dudau-Sofronie, Daniela, Isabelle Tellier, and Marc Tommasi, ‘Learning categorial grammars from semantic types’, in Proccedings of the 13rd Amsterdam Colloquium, December 2001, pp. 79–84.

  13. Dudau-Sofronie, Daniela, Isabelle Tellier, and Marc Tommasi, ‘A learnable class of ccg from typed examples’, in Proccedings of the 8th conference on Formal Grammar (FGVienna), August 2003, pp. 77–88.

  14. Foret, Annie, ‘Some unlearnability results for Lambek categorial and pregroup grammars (oral communication)’, in Gracq, ESSLII, Trento, Italy, 2002.

  15. Foret, Annie, and Yannick Le Nir, ‘Lambek rigid grammars are not learnable from strings’, in COLING’2002, 19th International Conference on Computational Linguistics, Taipei, Taiwan, 2002.

  16. Gold E.M. (1967). ‘Language identification in the limit’. Information and Control 10:447– 474

    Article  Google Scholar 

  17. Kanazawa, Makoto, Learnable Classes of Categorial Grammars, Studies in Logic, Language and Information, Center for the Study of Language and Information (CSLI) and The European association for Logic, Language and Information (FOLLI), Stanford, California, 1998.

  18. Lambek, Joachim, ‘Type grammars revisited’, in Alain Lecomte, François Lamarche, and Guy Perrier (eds.), Logical aspects of computational linguistics: Second International Conference, LACL ’97, Nancy, France, September 22–24, 1997; selected papers, volume 1582, Springer-Verlag, 1999.

  19. Lambek, Joachim, ‘Mathematics and the mind’, in V.M. Abrusci and C. Casadio (eds.), New Perspectives in Logic and Formal Linguisitics, Proceedings Vth ROMA Workshop, Bulzoni Editore, 2001,

  20. Moortgat, Michael, ‘Categorial type logic’, in J. van Benthem and A. ter Meulen [25], chapter 2, pp. 93–177.

  21. Nicolas, Jacques, ‘Grammatical inference as unification’, Technical Report 3632, IRISA, Unité de Recherche INRIA Rennes, March 1999.

  22. Oehrle, Richard T., ‘A parsing algorithm for pregroup grammars’, in M. Moortgat (ed.), Proceedings of the International Conference on Categorial Grammars (CG2004), Montpellier, France, June 2004, pp. 59–75.

  23. Preller, Anne, ‘Category Theoretical Semantics for Pregroup Grammars’, in Joan Busquets Philippe Blache, Edward Stabler and Richard Moot (eds.), Proceedings of the 5th International Conference on Logical Aspects of Computational Linguistics, Bordeaux, France, April 2005, volume LNAI 3492 of Lecture Notes in Artificial Intelligence, Springer-Verlag, April 2005, pp. 238–254.

  24. Preller Anne (2007). ‘Toward discourse representation via pregroup grammars’. JoLLI 16:173–193

    Article  Google Scholar 

  25. van Benthem J., ter Meulen A. (eds). (1997). Handbook of Logic and Language. North-Holland Elsevier, Amsterdam

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LINA & CNRS FRE 2729, 2, rue de la Houssiniére, BP 92208, 44322, Nantes Cedex 03, France

    Denis Béchet

  2. IRISA & Université Rennes 1, Campus de Beaulieu, 35042, Rennes Cedex, France

    Annie Foret

  3. GRAppA & Inria Futurs, Université Lille 3, 59653, Villeneuve d’Ascq, France

    Isabelle Tellier

Authors
  1. Denis Béchet
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Annie Foret
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Isabelle Tellier
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Denis Béchet.

Additional information

Special Issue Categorial Grammars and Pregroups Edited by Wojciech Buszkowski and Anne Preller

Rights and permissions

Reprints and permissions

About this article

Cite this article

Béchet, D., Foret, A. & Tellier, I. Learnability of Pregroup Grammars. Stud Logica 87, 225–252 (2007). https://doi.org/10.1007/s11225-007-9085-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11225-007-9085-2

Keywords

Search

Navigation