skip to main content
10.1145/1159842.1159858acmconferencesArticle/Chapter ViewAbstractPublication PagesicfpConference Proceedingsconference-collections
Article

GenI: natural language generation in Haskell

Published: 17 September 2006 Publication History

Abstract

In this article we present GenI, a chart based surface realisation tool implemented in Haskell. GenI takes as input a set of first order terms (the input semantics) and a grammar for a given target language (e.g., English, French, Spanish, etc.) and generates sentences in the target language, whose semantic meaning corresponds to the input semantics.The aim of the article is not so much to present GenI or to describe how it is implemented. Rather, we will focus on the aspects of functional programming (higher order functions, monads) and Haskell (typeclasses) that we found important to its design.

References

[1]
The DOT language. http://www.graphviz.org/doc/info/lang.html.
[2]
Text.Show API documentation.
[3]
CabalGet. http://www.haskell.org/hawiki/CabalGet, 2005.
[4]
H. P. Barendregt. The Lambda Calculus (Studies in Logic and the Foundations of Mathematics). North Holland, October 1984.
[5]
J. Carroll and S. Oepen. High efficiency realization for a widecoverage unification grammar. In Proceedings of the Second International Joint Conference on Natural Language Processing (IJCNLP05), 2005.
[6]
K. Claessen and J. Hughes. Quickcheck: a lightweight tool for random testing of Haskell programs. ACM SIGPLAN Notices, 35(9):268--279, 2000.
[7]
D. Roundy et al. Data.ByteString / FPS. http://www.cse.unsw.edu.au/~dons/fps.html, 2006.
[8]
M. Kay. Chart Generation. In 34th ACL, pages 200--204, Santa Cruz, California, 1996.
[9]
K. Knight. Unification: a multidisciplinary survey. ACM Computing Surveys, 21(1):93--124, March 1989.
[10]
A. Koller and K. Striegnitz. Generation as dependency parsing. In Proceedings of the 40th ACL, Philadelphia, 2002.
[11]
E. Kow. Adapting polarised disambiguation to surface realisation. In 17th European Summer School in Logic, Language and Information - ESSLLI'05, Edinburgh, UK, Aug 2005.
[12]
D. Leijen. wxHaskell - a portable and concise GUI library for Haskell. In ACM SIGPLAN Haskell Workshop (HW'04). ACM Press, 2004.
[13]
D. Leijen and E. Meijer. Parsec: Direct style monadic parser combinators for the real world. Technical Report UU-CS-2001-27, Department of Computer Science, Universiteit Utrecht, 2001.
[14]
S. Marlow, S. Jones, and A. Moran. Asynchronous exceptions in Haskell. 2000.
[15]
C. Okasaki. An overview of Edison. In ICFP 2000 (Haskell Workshop), 2000.
[16]
J. A. Robinson. A machine-oriented logic based on the resolution principle. J. ACM, 12(1):23--41, January 1965.
[17]
J. Saraiva. Halex: A haskell library to model, manipulate and animate regular languages. In Proceedings of the ACM Workshop on Functional and Declarative Programming in Education (FDPE/PLI'02), 2002.
[18]
Y. Schabes and A. K. Joshi. An Earley-type parsing algorithm for Tree Adjoining Grammars. In Meeting of the Association for Computational Linguistics, pages 258--269, 1988.
[19]
Stuart M. Shieber, Yves Schabes, and Fernando C. N. Pereira. Principles and implementation of deductive parsing. Journal of Logic Programming, 24(1&2):3--36, 1995.
[20]
A. van IJzendoorn et al. Blobs diagram editor. http://www.cs.york.ac.uk/fp/darcs/Blobs.
[21]
K. Vijay-Shankar and Aravind K. Joshi. Some computational properties of tree adjoining grammars. In Proceedings of the 23rd annual meeting on Association for Computational Linguistics, pages 82--93, Morristown, NJ, USA, 1985. Association for Computational Linguistics.
[22]
K. Vijay-Shanker and A. Joshi. Feature based tags. In Proceedings of the 12th ACL, pages 573--577, Budapest, 1988.
[23]
M. Wallace and C. Runciman. Haskell and XML: Generic combinators or type-based translation? In Proceedings of the Fourth ACM SIGPLAN International Conference on Functional Programming (ICFP'99), volume 34-9, pages 148--159, N.Y., 27--29 1999. ACM Press.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
Haskell '06: Proceedings of the 2006 ACM SIGPLAN workshop on Haskell
September 2006
131 pages
ISBN:1595934898
DOI:10.1145/1159842
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 September 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Haskell
  2. applications
  3. computational linguistics
  4. monads
  5. profiling
  6. realisation
  7. surface
  8. typeclasses

Qualifiers

  • Article

Conference

ICFP06
Sponsor:

Acceptance Rates

Overall Acceptance Rate 57 of 143 submissions, 40%

Upcoming Conference

ICFP '25
ACM SIGPLAN International Conference on Functional Programming
October 12 - 18, 2025
Singapore , Singapore

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 19 Feb 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media