Abstract
In order to extend the application domain of natural language interfaces to more realistic tasks without the decrease of user’s performance, it is desirable for users to be able to specify their requests as coherent texts consisting of more than one sentence, in other words, to write a program in everyday language. In this paper, we present a processing model of a natural language interface that accepts such an input text. It consists of the text understanding process using a systemic functional linguistic resource called the Semiotic Base, and the mapping process from the structure of the input text to the structure of an output computer program. The algorithms explained in this paper have been fully implemented in our everyday language programming system that deals with personal email management tasks.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Allen, J.F., Byron, D.K., Dzikovska, M., Ferguson, G., Galescu, L., Stent, A.: Towards Conversational Human-Computer Interaction. AI Magazine 22(4), 27–38 (2001)
Biermann, A., Ballard, B., Sigmon, A.: An Experimental Study of Natural Language Programming. International Journal of Man-Machine Studies 18, 71–87 (1983)
Chu-Carroll, J.: MIMIC: An Adaptive Mixed Initiative Spoken Dialogue System for Information Queries. In: Proceedings of the 6th ACL Conference on Applied Natural Language Processing, pp. 97–104 (2000)
Halliday, M.A.K.: An Introduction to Functional Grammar, 2nd edn. Edward Arnold, London (1994)
Halliday, M.A.K., Hasan, R.: Cohesion in English. Longman (1976)
Ito, N., Sugimoto, T., Sugeno, M.: A Systemic-Functional Approach to Japanese Text Understanding. In: Gelbukh, A. (ed.) CICLing 2004. LNCS, vol. 2945, pp. 26–37. Springer, Heidelberg (2004)
Japan Electronic Dictionary Research Institute Ltd.: EDR Dictionary (Version 2.0). Tokyo, Japan (2001)
Kudo, T., Matsumoto, Y.: Japanese Dependency Analysis using Cascaded Chunking. In: Proceedings of the 6th Conference on Natural Language Learning, pp. 63–69 (2002)
Mann, W.C., Matthiessen, C.M.I.M., Thompson, S.A.: Rhetorical Structure Theory and Text Analysis. In: Mann, W.C., Thompson, S.A. (eds.) Discourse Description: Diverse Linguistic Analyses of a Fund-Raising Text. John Benjamins, Amsterdam (1992)
Marcu, D.: The Theory and Practice of Discourse Parsing and Summarizations. MIT Press, Cambridge (2000)
Matthiessen, C.M.I.M., Bateman, J.A.: Text Generation and Systemic- Functional Linguistics: Experiences from English and Japanese. Pinter, London (1991)
O’Donnell, M.: Sentence Analysis and Generation: A Systemic Perspective. Ph.D. Dissertation, University of Sydney (1994)
Pane, J.F., Ratanamahatana, C.A., Myers, B.A.: Studying the Language and Structure in Non-Programmers’ Solutions to Programming Problems. International Journal of Human-Computer Studies 54(2), 237–264 (2001)
Price, D., Riloff, E., Zachary, J., Harvey, B.: Natural Java: A Natural Language Interface for Programming in Java. In: Proceedings of the 2000 International Conference on Intelligent User Interfaces, pp. 207–211 (2000)
Sugimoto, T., Ito, N., Fujishiro, H., Sugeno, M.: Dialogue Management with the Semiotic Base: A Systemic Functional Linguistic Approach. In: Proceedings of SCIS & ISIS 2002, Tsukuba, Japan (2002)
Sugiyama, K., Kameda, M., Akiyama, K., Makinouchi, A.: Understanding of Japanese in an Interactive Programming System. In: Proceeding of 10th International Conference on Computational Linguistics, pp. 385–388 (1984)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sugimoto, T., Ito, N., Iwashita, S., Sugeno, M. (2004). Towards Programming in Everyday Language: A Case for Email Management. In: Gelbukh, A. (eds) Computational Linguistics and Intelligent Text Processing. CICLing 2004. Lecture Notes in Computer Science, vol 2945. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24630-5_46
Download citation
DOI: https://doi.org/10.1007/978-3-540-24630-5_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21006-1
Online ISBN: 978-3-540-24630-5
eBook Packages: Springer Book Archive