A New Template-Template-enhanced ICALL System for a Second Language Composition Course
DOI:
https://doi.org/10.1558/cj.v20i3.561-578Keywords:
Template-Template Structure, Dialogue System, Knowledge-Engineer (KE)-Free ICALL, Finite State AutomatonAbstract
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.
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.