Fujipress Home | Search | About FINDER

Paper:
Language: English:

Programming in Everyday Language: A Case for Email Management


Toru Sugimoto*, Noriko Ito**, Shino Iwashita***,
and Michio Sugeno**


*RIKEN Brain Science Institute, 2-1 Hirosawa, Wako, Saitama 351-0198, Japan
**Faculty of Culture and Information Science, Doshisha University, 1-3 Tatara Miyakodani, Kyotanabe, Kyoto 610-0394, Japan
***Faculty of Design, Kyushu University, 4-9-1 Shiobaru, Minami-ku, Fukuoka 815-8540, Japan


Received: November 30, 2005

Accepted: June 25, 2006


Keywords: everyday language, paraphrasing, rhetorical structure, program generation

Journal ref: Journal of Advanced Computational Intelligence and Intelligent Informatics, Vol.10, No.6 pp. 821-829, 2006

Abstract



We present a processing model of a natural language interface that accepts task specification texts consisting of more than one sentence. Such an interface enables users to easily specify complex requests as coherent texts, in other words, to write a program in everyday language, to operate computing systems. Corresponding to the characteristics of task specification texts, processing consists of paraphrasing, detection of loop structures, and executable program generation using rhetorical information. Algorithms have been fully implemented in our everyday language programming system that deals with personal email management tasks. In this paper, we explain our processing model using an example from the email management domain, give evaluation results, and discuss its effectiveness and future work.
preview Preview (PDF)  full text Full Text (PDF 87KB)

Reference

[1] J. F. Allen, D. K. Byron, M. Dzikovska, G. Ferguson, L. Galescu, and A. Stent, “Towards conversational human-computer interaction,” AI Magazine, Vol.22, No.4, pp. 27-38, 2001.

[2] J. Chu-Carroll, “MIMIC: An adaptive mixed initiative spoken dialogue system for information queries,” Proc. the 6th ACL Conference on Applied Natural Language Processing, pp. 97-104, 2000.

[3] A. W. Biermann, B. W. Ballard, and A. H. Sigmon, “An experimental study of natural language programming,” International Journal of Man-Machine Studies, Vol.18, No.1, pp. 71-87, 1983.

[4] K. Sugiyama, M. Kameda, K. Akiyama, and A. Makinouchi, “Understanding of Japanese in an interactive programming system,” Proc. the 10th International Conference on Computational Linguistics, pp. 385-388, 1984.

[5] D. D. Dankel, M. S. Schmalz, and K. S. Nielsen, “Understanding natural language software specifications,” Proc. the 14th International Avignon Conference, pp. 25-34, 1994.

[6] D. Price, E. Riloff, J. Zachary, and B. Harvey, “NaturalJava: a natural language interface for programming in Java,” Proc. the 2000 International Conference on Intelligent User Interfaces, pp. 207-211, 2000.

[7] W. Mann and S. A. Thompson, “Rhetorical structure theory: toward a functional theory of text organization,” Text, Vol.8, No.3, pp. 243-281, 1988.

[8] J. F. Pane, C. A. Ratanamahatana, and B. A. Myers, “Studying the language and structure in non-programmers’ solutions to programming problems,” International Journal of Human-Computer Studies, Vol.54, No.2, pp. 237-264, 2001.

[9] N. Ito, T. Sugimoto, and M. Sugeno, “A systemic-functional approach to Japanese text understanding,” Proc. the 5th International Conference on Intelligent Text Processing and Computational Linguistics (CICLing-2004), Lecture Notes in Computer Science, Vol.2945, pp. 26-37, 2004.

[10] D. Marcu, “The theory and practice of discourse parsing and summarization,” MIT Press, 2000.

[11] A. Shinmori, M. Okumura, Y. Marukawa, and M. Iwayama, “Rhetorical structure analysis of Japanese patent claims using cue phrases,” Proc. the 3rd NTCIR Workshop on Research in Information Retrieval, Automatic Text Summarization and Question Answering, 2003.

[12] J. Rumbaugh, I. Jacobson, and G. Booch, “The Unified Modeling Language Reference Manual,” Addison-Wesley, 1999.

[13] E. Gamma, R. Helm, R. Johnson, and J. Vlissides, “Design Patterns: Elements of Reusable Object-Oriented Software,” Addison-Wesley, 1995.

[Notice]
* "Preview" is the first 2 pages of the article. You don't need the registration.
* To read the PDF file you will then need to download and install the Adobe Reader.
Adobe Reader is free and available for download here:

adobe reader

Terms and Conditions | Privacy Policy | Recruit | Advertising Information | Contact Us