The Metagrammar Compiler: An NLP Application with a Multi-paradigm Architecture

  • Denys Duchier
  • Joseph Le Roux
  • Yannick Parmentier
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3389)


The concept of metagrammar has been introduced to factorize information contained in a grammar. A metagrammar compiler can then be used to compute an actual grammar from a metagrammar. In this paper, we present a new metagrammar compiler based on 2 important concepts from logic programming, namely (1) the Warren’s Abstract Machine and (2) constraints on finite set.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    XTAG-Research-Group: A lexicalized tree adjoining grammar for english. Technical Report IRCS-01-03, IRCS, University of Pennsylvania (2001), Available at,
  2. 2.
    Abeillé, A., Candito, M., Kinyon, A.: Ftag: current status and parsing scheme. In: VEXTAL, Venice, Italy (1999)Google Scholar
  3. 3.
    Kroch, A., Joshi, A.: The linguistic relevance of tree adjoining grammars. Technical report, MS-CIS-85-16, University of Pennsylvania, Philadelphia (1985)Google Scholar
  4. 4.
    Joshi, A., Schabes, Y.: Tree-adjoining grammars. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, vol. 3, pp. 69–124. Springer, Berlin (1997)Google Scholar
  5. 5.
    Vijay-Shanker, K., Schabes, Y.: Structure sharing in lexicalized tree adjoining grammars. In: Proceedings of the 16th International Conference on Computational Linguistics (COLING 1992), Nantes, pp. 205–212 (1992)Google Scholar
  6. 6.
    Candito, M.: Représentation modulaire et paramétrable de grammaires électroniques lexicalisées: application au français et à l’italien. PhD thesis, Université Paris 7 (1999)Google Scholar
  7. 7.
    Gaiffe, B., Crabbé, B., Roussanaly, A.: A new metagrammar compiler. In: Proceedings of the 6th International Workshop on Tree Adjoining Grammars and Related Frameworks (TAG+6), Venice (2002)Google Scholar
  8. 8.
    Xia, F., Palmer, M., Vijay-Shanker, K.: Toward semi-automating grammar development. In: Proc. of the 5th Natural Language Processing Pacific Rim Symposium(NLPRS-1999), Beijing, China (1999)Google Scholar
  9. 9.
    Rogers, J., Vijay-Shanker, K.: Reasoning with descriptions of trees. In: Proceedings of the 30th Annual Meeting of the Association for Computational Linguistics, pp. 72–80 (1992)Google Scholar
  10. 10.
    Crabbé, B.: Lexical classes for structuring the lexicon of a tag. In: Proceedings of the Lorraine/Saarland workshop on Prospects and Advances in the Syntax/Semantics Interface (2003)Google Scholar
  11. 11.
    Crabbé, B.: Alternations, monotonicity and the lexicon: an application to factorising information in a tree adjoining grammar. In: Proceedings of the 15th ESSLLI, Vienne (2003)Google Scholar
  12. 12.
    Perrier, G.: Interaction grammars. In: Proceedings of the 18th International Conference on Computational Linguistics (COLING 2000), Saarbrucken, pp. 600–606 (2000)Google Scholar
  13. 13.
    Van Roy, P.: Extended dcg notation: A tool for applicative programming in prolog. Technical report, Technical Report UCB/CSD 90/583, Computer Science Division, UC Berkeley (1990)Google Scholar
  14. 14.
    Ait-Kaci, H.: Warren’s abstract machine: A tutorial reconstruction. In: Furukawa, K. (ed.) Logic Programming: Proc. of the Eighth International Conference, p. 939. MIT Press, Cambridge (1991)Google Scholar
  15. 15.
    Duchier, D.: Constraint programming for natural language processing (2000) Lecture Notes. In: ESSLLI 2000 (2000), Available at,
  16. 16.
    Crabbé, B., Gaiffe, B., Roussanaly, A.: Représentation et gestion du lexique d’une grammaire d’arbres adjoints, Traitement Automatique des Langues, 43,3 (2004)Google Scholar
  17. 17.
    Villemonte de la Clergerie, E.: Designing efficient parsers with DyALog, Slides presented at GLINT, Universidade Nova de Lisboa (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Denys Duchier
    • 1
  • Joseph Le Roux
    • 1
  • Yannick Parmentier
    • 1
  1. 1.LORIAVandœuvre-lès-NancyFrance

Personalised recommendations