Reconciling Parameterization, Configurability and Optimality in Natural Language Generation via Multiparadigm Programming

  • Jorge Marques Pelizzoni
  • Maria das Graças Volpe Nunes
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3406)

Abstract

This paper focuses on how multiparadigm – namely, constraint, object-oriented and higher-order – programming can be drawn upon not only to specify multiparameterized linguistic realization engines but also and above all to rationalize their configuration into full-fledged generation modules for specific language-application pairs. We describe Manati, one such engine whose instantiations render linguistic form to conceptual/semantic directed hypergraphs, and point out how its constraint-based concurrent architecture entails collaboration and interleaving so as to allow the definition and optimization of global quality measures.

Keywords

Sign Language Machine Translation Target Node Natural Language Generation Dependency Parsing 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Brito, L.F.: Por uma Gramática de Línguas de Sinais. In: Brasileiro, T. (ed.) Departamento de Lingüística e Filologia, Universidade Federal do Rio de Janeiro (1995)Google Scholar
  2. 2.
    Cahill, L., Reape, M.: Component tasks in applied NLG systems. Technical Report ITRI-99-05, Information Technology Research Institute (ITRI), University of Brighton (1998), http://www.itri.brighton.ac.uk/projects/rags
  3. 3.
    Duchier, D.: Configuration of labeled trees under lexicalized constraints and principles. Journal of Language and Computation (2002)Google Scholar
  4. 4.
    Duchier, D.: Axiomatizing dependency parsing using set constraints. In: Proceedings of the 6th Meeting on the Mathematics of Language, USA (1999)Google Scholar
  5. 5.
    Duchier, D., Gardent C., Niehren J.: Concurrent Constraint Programming in Oz for Natural Language Generation, http://www.ps.uni-sb.de/~niehren/Web/Vorlesungen/Oz-NL-SS01/vorlesung (accessed, August 2004)
  6. 6.
    Duchier, D., Debusmann, R.: Topological dependency trees: A constraint-based account of linear precedence. In: Proceedings of the Association for Computational Linguistics (ACL), France (2001)Google Scholar
  7. 7.
    Eddy, B.: Toward balancing conciseness, readability and salience: an integrated architecture. In: Proceedings of the International Natural Language Generation Conference, INLG 2002 (2002)Google Scholar
  8. 8.
    Hutchins, W.J., Somers, H.L.: An introduction to Machine Translation. Academic Press, San Diego (1992)MATHGoogle Scholar
  9. 9.
    Koller, A., Striegnitz, K.: Generation as Dependency Parsing. In: Proceedings of the Association for Computational Linguistics (ACL), pp. 17–24 (2002)Google Scholar
  10. 10.
    Martins, R.T.: A Língua Nova do Imperador. Ph.D. Thesis, Instituto de Estudos da Linguagem, Universidade Estadual de Campinas, UNICAMP (2004)Google Scholar
  11. 11.
    Paiva, D.: A survey of applied natural language generation systems. Technical Report ITRI-98-03, Information Technology Research Institute (ITRI), University of Brighton (1998), http://www.itri.brighton.ac.uk/techreports
  12. 12.
    Pelizzoni, J.M., Nunes, M.G.V.: Flexibility, Configurability and Optimality in UNL Deconversion via Multiparadigm Programming. In: Boguslavsky, I., Cardeñosa, J., Gelbukh, A. (eds.) UNL, other Interlinguas and their Applications, Research on Computer Science (2004) (to appear), http://www.CICLing.org/2005/UNL.htm
  13. 13.
    Reiter, E., Dale, R.: Building Natural Language Generation Systems. Cambridge University Press, Cambridge (2000)CrossRefGoogle Scholar
  14. 14.
    Schulte, C.: Programming Constraint Services: High-Level Programming of Standard and New Constraint Services. LNCS (LNAI), vol. 2302. Springer, Heidelberg (2002)MATHGoogle Scholar
  15. 15.
    Speers, d’A. L. Representation of American Sign Language for Machine Translation. PhD. dissertation, Graduate School of Arts and Sciences, Georgetown University (2001)Google Scholar
  16. 16.
    Stone, M., Doran, C.: Sentence planning as description using tree-adjoining grammar. In: Proceedings of the Association for Computational Linguistics, pp. 198–205 (1997)Google Scholar
  17. 17.
    Uchida, H., Zhu, M., Della Santa, T.: UNL: A Gift for a Millennium. Institute of Advanced Studies, University of the United Nations (1999), http://www.undl.org/publications
  18. 18.
    Van Roy, P., Haridi, S.: Concepts, Techniques, and Models of Computer Programming. MIT Press, Cambridge (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Jorge Marques Pelizzoni
    • 1
  • Maria das Graças Volpe Nunes
    • 1
  1. 1.Instituto de Ciências Matemáticas e de ComputaçãoUniversidade de São PauloSão CarlosBrasil

Personalised recommendations