A New Template-Template-enhanced ICALL System for a Second Language Composition Course

Authors

  • Liang Chen University of Northern British Columbia
  • Naoyuki Tokuda Utsunomiya University

DOI:

https://doi.org/10.1558/cj.v20i3.561-578

Keywords:

Template-Template Structure, Dialogue System, Knowledge-Engineer (KE)-Free ICALL, Finite State Automaton

Abstract

To solve a bottleneck problem of authoring a finite state automaton (FSA)-based ICALL system capable of automatically correcting free format English composition sentences, we have developed a new template-template scheme to simplify and streamline the labor-intensive input processes of the network of possible answers. This is achieved by exploiting a simple rule-based approach to the template construction which allows us to integrate complex template patterns into a simpler single template and also to generate many patterns, particularly those of grammatical errors, automatically. This approach contributes to a reduction both in computational processing time and complexity of the system and opens a wide door for a new natural language processing (NLP)-based dialogue system (written and spoken) of future man-machine interactive systems.

Author Biographies

  • Liang Chen, University of Northern British Columbia

    Liang Chen is currently an associate professor of computer science at the University of Northern British Columbia, Prince George, BC, Canada. He has published in the areas of CALL, fuzzy systems, image and pattern recognition, computer graphics, theoretical computer science, game, and discrete mathematics.

  • Naoyuki Tokuda, Utsunomiya University

    Naoyuki Tokuda, an Emeritus Professor of Computer Science, Utsunomiya University, Japan, is now Director of research and development in SunFlare Co., Tokyo, Japan. He has published extensively in the areas of intelligent tutoring systems including CALL, image and pattern recognition, and natural language processing.

References

Allen, J. (1995). Natural language understanding. Menlo Park, CA: The Benjamin/ Cummings Publishing Company Inc.

Chen, L., & Tokuda, N. (2003). Bug diagnosis by string matching: Application to ILTS for translation. CALICO Journal, 20 (2), 227-244.

Chen, L., Tokuda, N., & Xiao, D. (2002). A POST parser-based learner model for template-based ICALL for Japanese-English writing skills. CALL, 15 (4).

Cormen, T. H., Leiserson, C. E., & Rivest, R. L. (1990). Introduction to algorithms. Cambridge, MA: MIT Press.

Hashimoto, R., & Sakai, K. L. (2002). Specialization in the left prefrontal cortex for sentence comprehension. Neuron, 35, 589-597.

Heift, T., & Nicholson, D. (2001). Web delivery of adaptive and interactive language tutoring. International Journal of Artificial Intelligence in Education, 12 (4), 310-325.

Henderson, J. C., & Brill, E. (1999). Exploiting diversity in natural language processing: Combining parsers. In P. Fung & J. Zhou (Eds.), Proceedings of the 4th conference on empirical methods in natural language processing (pp. 187-194). College Park, MD: Association for Computational Linguistics.

Henderson, J. C., & Brill, E. (2000). Bagging and boosting a treebank parser. In Proceedings of the 1st meeting of North American Chapter of the Association of Computational Linguistics (pp. 34-41), Seattle, WA: Association for Computational Linguistics/Morgan Kaufmann Publishers.

Hopcroft, J. E., & Ullman, J. D. (1979). Introduction to automata theory, language, and computation. New York: Addison-Wesley Publishing Co.

Huang, Z., & Tokuda, N. (1996). A syntactical approach to diagnosing multiple bugs in an intelligent tutoring system. IEEE Transactions on Systems, Man, and Cybernetics, 26 (2), 280-285.

Murray, T. (1999). Authoring intelligent tutoring systems: An analysis of the state of the art. International Journal of Artificial Intelligence in Education, 10, 98-129.

Sekine, S., & Grishman, R. (1995). A corpus-based probabilistic grammar with only two non-terminals. In Proceedings of the fourth international workshop on parsing technology (pp. 216-223). Prague and Karlovy Vary: Institute of Formal and Applied Linguistics, Charles University.

Tokuda, N., & Chen, L. (2002). A new development in an online ICALL system: KE-free English composition course with automatic corrections. In J. Colpaert, W. Decoo, M. Simons, & S. Van Bueren (Eds.), CALL professionals and the future of CALL research: Proceedings of the tenth international CALL conference (pp. 225-241). Antwerp: University of Antwerp.

Tokuda, N. (2002). Introduction: New developments in intelligent CALL systems in a rapidly internationalized information age. CALL, 15 (4), 319-327.

Tokuda, N., & Chen, L. (2001). An online tutoring system for language translation. IEEE Multimedia, 8 (3), 46-55.

Tokuda, N., Chen, L., & Sasai, Y. (2002). System and method for accurate grammar analysis using a learner’s model and part-of-speech tagged (POST) parser. US Patent Application No. 10/072,954.

Toole, J., & Heift, T. (2002). The tutor assistant: An authoring tool for an intelligent language tutoring system. CALL, 15 (4), 373-386.

Downloads

Published

2013-01-14

Issue

Section

Articles

How to Cite

Chen, L., & Tokuda, N. (2013). A New Template-Template-enhanced ICALL System for a Second Language Composition Course. CALICO Journal, 20(3), 561-578. https://doi.org/10.1558/cj.v20i3.561-578

Most read articles by the same author(s)