Grammars as User Models
Proceedings of the Ninth International Joint Conference on Artificial Intelligence. AI and Education. Pages 20-21.
© 1985 International Joint Conferences on Artificial Intelligence
Abstract
This paper describes how grammars of native languages can be used in tutoring systems to facilitate instruction in a second language. The grammar functions as a user model, which enables the system to customize its responses by addressing problems that may be due to interference from the native language. Its correction strategy is based upon comparison of the native language model with a model of the target language. The problems and solutions presented in this paper are related to the more general question or how modelling previous knowledge facilitates instruction in a new skill.
- Ill Brown, J .S. and R. R. Burton. "Diagnostic Models for Procedural Bugs in Basic Mathematical Skills. • Cognitive Science e (1978), 155-192. 121
- Halasz, F. and T .P . Moran. Analogy Considered Harmful. Proceedings CHI-82, CHI-82, Gaithersburg, MD., March , 1982. 131
- Lado, R. Lingui3tic Acro33 Culture3. University of Michigan Press, Ann Arbor, Ml, 1957. 141
- Poplack, S. Syntactic Structure and Social Function of Code- switching. In Latino Language and Communicative Behavior,
- lSI Rich , E. •User Modeling via Stereotypes. • Cognitive Science 8 (1979), 3~354 . 161
- Rumelhart, D.E. and D.A.Norman. Analogical Proce83es in Learning. In Cognitive Skill3 and their Acqui3ition, J.R. Anderson, Ed.,Erlbaum, Hillsdale, New Jersey, 1981, pp. 335-360. 171
- Wallis, J.W. and E.H.Shortlirfe. Explanatory Power for Medical Expert Systems. Stanford University, Stanford, California, December, 1981.
- lSI Winston, P .H. Learning and Reasoning by Analogy : The Details. AI Memo 520, MIT, Cambridge, Massachusetts, May , 1980.
References were extracted automatically from the PDF and may contain errors.
Full text extracted automatically from the PDF; figures, tables and equations may differ. The PDF is the version of record.
1. INTRODUCTION
People learning a second language sometimes have problems that can be attributed to interference of their native language. This interference shows up in systematic errors in both speech and written text. Our concern is with syntax and syntactic interference. We want to capture a student's knowledge of his/her native grammar that leads to this interference and use it to assist the student in learning that of the second language.
Much research in AI has been devoted to the development of question answering systems, expert systems, and tutorial systems. Part of this research has involved enabling these systems to produce more ·natural, · ·cooperative· responses, to recognize misconceptions and to provide explanations. One approach to improved interaction has been to incorporate a user model, e.g. 11 . 5, 71 . The claim we make in this paper is that grammars can serve as user models. We address the question of how correspondences between the grammars or two languages can provide an account of syntactic errors made by native speakers of one language attempting to learn a second one. This account can then be used in correcting the student. As an example of this, we describe a computer tutoring system, VPI1, which focusses on the acquisition by non-English speakers of English constructions formed from a verb plus particle or verb plus prepositional phrase.
It has often been claimed that people rely heavily on their previous knowledge when learning a new skill]6, 8] . While this previous knowledge can sometimes help their learning, it can ~ften hinder it as well: Halasz and Moran 12], for example, descr1be a case in which people reason incorrectly by analogy from a previous skill. In learning a second language, one's native language may be a source of both correct and incorrect analogies. Thus V]'t includes a grammar of the native language in order to detect and correct errors due to incorrect analogy . This grammar also enables V]'t to explain the differences and similarities in the verbal constructs of the two languages in focus.
'This work is partially supported by NSF grant ISTSl-124311 and by ARO grant DAAGZII-84-K-0061.
GRAMMARS AS USER MODELS
Ethel Schuster Department of Computer and Information Science University of Pennsylvania Philadelphia, P A UH04
2. OUR APPROACH TO SECOND LANGUAGE --- L~NEN�
The fundamental claim of one theory of second language acquisition, the contrastive analysis theory (CA) ]3], is that when people are learning a second language 4, the patterns of the language to be learned are matched with those of the native language L1. Those that match are fairly ea8y to learn while those that do not, become more difficult and result in errors.
The work presented here has been developed along the lines of CA theory . Since interference errors renect differences between the grammar of the student's native language and that of the target language, they are often predictable from a contrMtive analysis of the two grammal'!l. This work focusses on one problem that appears on the syntactic level of 4 acquisition, that is, the use of the complex construction verb plus prepoeitionfparticle, in the English of non-native speakers. ··
Consider the following interaction between a tutorial system for English and a student:
Tutor :
Student :
Tutor :
TRAIISLATE THE FOLLOWING SENTENCE :
El penso en viajar a Europa &bora.
He thought in travelling to Europe now .
Incorrect . The correct answer is
'He thought of travelling to Europe now . ' or 'He thought about travelling to Europe now' .
In English, you can use the verb <to think>
as in the following cases :
- 'There is little opportunity to <think out> what the long-tera solution aay be'
- 'lith tbe beginning of the new day we had to <think> things <over> again'
- 'She bas to <think up> a catchy naae for this systea'
The system here provides the correct answer but it fails to recognize that the user has translated directly from Spanish:·· It leaves students to determine the relationship between the use of certain structures or patterns in the new domain (or language) by themselves. Here, the tutorial system could have provided a more adequate explanation by informing the user why the error occurred.
""Note that we are dealing only with second language acquisition, not third or fourth . Here the learner generalizes only from his/her native language.
···sy 'direct translation' we mean the mOflt common translation used for a certain word , that is, the first one found when looking up that word in a dictionary. This is different from the 'corresponding translation' which is the actual translation or the words and which varies in the context of the sentence. For example, the direct translation of <en> is <in> while the corresponding translation of <en> when used with the verb <pensar>, <to think>, is <of> or <about>.
That is, it could have added:
Note that <en> is often translated as <in> in English, but here it is not .
In order to provide such an explanation, a tutorial system must have some model or the user's knowledge of his/her native language, and of what features might cause interference. This is the point of departure or this work: to see what role learners' familiarity with one language (Spanish) plays in their learning a new language (English).
Instead or having individual user modelll for each user, lJPf1 bas a canonical user model describing the grammar of the native language, in this case Spanish. One may argue that there are several dialects or Spanish and that the grammar represented in the system does not exactly correspond to the one any particular user has. We have assumed a grammar or standard Spanish for this system because the issues it addresses do not focus on idiomatic expressions but on specific language structures which do not show as much idiolectal variation.
When the student's previous knowledge of a verlrparticle or verlrprepositional phrase construction can be seen to interfere with his/her learning new information, lJPf1 has been designed to recognize the error and correct it. Consider the following:
STUDENT : lJPf1:
TRANSLATE THE FOLLOWING SENTENCE Moris pens6 en comprar un carro . Moris thought in buying a car . You used the incorrect preposition <in> . In English you can use <think of> or <think about> in this sentence . Note that the direct translation of <think of> --<pensar de>-- does not e:r:ist in Spanish . In English you can also use <think up> (an excuse, invent); <think over> (review) ; <think out> (consider, exaaine) .
Providing this helpful response requires the system to maintain a model of the way verbs and prepositions are paired in both the student's native language, Spanish, and in English. For example, <pensar en> in Spanish translates directly to the English <think in> but corresponds to <think of> or <think about> . Therefore, a Spanish sentence that has <pensar en> translates to English as <think of> or <think about> . The same goes Cor <sonar con> which directly translates to <dream with> but corresponds to the English <dream of> or <dream about> . Another class or errors come from the fact that a verb in Spanish corresponds to a verb with particle in English, as in < recoger > corresponds to <pick up>; <escoger> to <pick out> and so on. Thus the student may either forget to include the particle, use a incorrect particle or insert the correct particle in the wrong place.
The user model in lJPI1 anticipates the possibility that the student may overlook the differences and use a one-t<H>oe correspondence mechanism. JC the student does use this kind of one-t<H>ne correspondence, the user model enables lJPf1 to recognize the error and deal with it in a satisfactory manner.
3. THE VP11 SYSTEM
lJPI1 presents students with a sequence or Spanish sentences to t ranslate into English. After presenting a sentence, the system reads in the student's translation and extracts its verb and preposition, assuming that the translation is grammatical. JC the student misspells a word or provides an answer that the system cannot understand, lJPf1 gives him/her another chance to answer. JC the English parse fails due to an incorrect or missing preposition, the system looks at the verb phrase to try to extract the verb (and the preposition, in the case or an incorrect one). In either case, lJPf1 then looks into the user model to obtain information about the Spanish verb. From there, it may hypothesize the source or the error. JC interference from Spanish could be the source of error, the system provides the correct answer along with information that indicates the error is due to this interference. JC the system cannot identify the error as one caused by interference, it provides the student with the correct answer and proceeds to the next exercise.
3.1. Implementation
lJPf1 has been implemented in UNH Prolog version 1.3. Prolog was chosen as an implementation vehicle because it provides good pattern matching mechanisms and parsing techniques. lJPf1 uses two grammars - one grammar for Spanish and one for English. Each grammar includes a dictionary and information about the verbs in each language and their associated prepositions. The system also has a table of direct translations or verbs and prepositions. In addition, a parse tree is stored for the correct answers to each exercise. These parse trees are matched against the user's answers in order to locate any errors in those ···· answers.
lJPf1 presents the student with Spanish sentences to translate into English. For each exercise the system accepts as input the student's English translation, which it attempts to parse using the English grammar. If this attempt fails, then an attempt is made to parse the sentence using Spanish grammar rules in order to provide a parse tree for the system to analyze. JC this latter attempt also fails (i .e. the translation contains unknown words or misspellings) then lJPf1 allows tht> student to try again.
JC a parse is obtained (using the English grammar) the system compares it with the stored parse tree Cor the sentence in order to determine if it is indeed the appropriate translation. JC the translation that the student provides can be parsed but it is not the translation or the given sentence, the system allows the student to try again. JC the parse has succeeded and corresponds to the stored parse tree, lJPf1 acknowledges the correct translation and offers additional information about the verb and/or preposition in English or Spanish. For example, if the student types:
lJPI1: TRANSLATE THE FOLLOWING SENTENCE: Yo sone COD el Vi&je . STUDENT : I dreamed of the trip.
the system provides an answer such as:
Correct! Note that the direct translation of <so~ar con> --<dream with>--does not exist in English . In English you can also use <dreaa about> in this sentence .
JC the parse does not correspond to the stored parse but it is correct by Spanish rules, the system matches the verb phrase from the failed parse against the previously stored correct parse to figure out the dirrerences between the correct stored parse and that or the student's. From this comparison, it finds the wrong prepositions and/or missing particles. JC it finds an incorrect preposition with a correct verb, it looks up the direct Spanish translation of the incorrect preposition. For example, if in the previous example the student typed:
.... For now, we have chosen to store these parse trees because the system only has a few exercises. JC the system is expanded to work with a larger number or exercises, we will allow the system to generate the correct parse trees instead of having them stored.
I dreamed with the trip.
the system obtains the incorrect pair <dream with>, looks it up in its table of direct translations and rmds it to be <sonar con>. ll1'i' proceeds to its user model and rmds this pair in it. Therefore it is able to explain the incorrect preposition. It &enerates an error message indicatin& the error as bein& due to interference from Spanish. It then &oes to the En&lish &rammar and loolr.s up the correct preposition(s) that &o with the verb and provides the student with more information, e.&. other prepo11itions that can be used and 110 on. For example, ll1'i' provides the student with information about other preposition(s) that may be used with a verb:
In English you can use <dreaa of> or <dreaa about> in this sentence.
4. POSSIDLE EXTENSIONS
While VF>e has been desi&ned to provide corrective responses in tutoring the use of verb and prepositions in En&lish to Spanish speakers, the method presented here of usin& &rammare as user models can be extended to other language features as weU. For example, in English, attributive adjectives typically precede the nouns they modify, while in Spanish, they typically foUow them:""" Hence it is common for native Spanish speakers to say in English:
- the house saall
- a car green
lfF'l? can be extended to deal with this type of syntactic interference. A second example concerns English question patterns for Spanish speakers. Since Spanish marks subject agreement on verbs, non-emphatic subjects may be deleted. English, however, requires an overt subject which standardly precedes the verb. Now, English and Spanish have a similar question pattern as in the following:
| ENGLISH | SPAlfiSII |
| Is he a student? | Ea un estudiante? (Is a student?) |
In English, the auxiliary is moved to the start of the sentence and the subject is required. In Spanish, a subject pronoun is not required, there are restrictions on the verbs that use this pattern, and usually both the auxiliary and verb are moved to the beginning or the sentence. Thus Spanish speakers learning English may have the following problems: They may not place be before he, may omit the subject pronoun, or may use the same pattern with verbs other than be and have. ll1'i' may deal with these interference problems given the information about Spanish question patterns in its user model.
Most importantly, we believe we can generalize this approach. That is, instead of having to hand build special mechanisms for each case, we can derive predictable errors from the grammars themselves, alon& with a general mechanism for taking the particular difference leading to the current interference error and generatin& an appropriate response. This is the most challenging direction for research.
'"'''There is a sm311, closed set of Spanish adjectives (e.g. gran, burn ) which may also precede the noun, although their use entails some change in semantic referent 14. p. 171.
5. CONCLUSIONS
Earlier work has shown that people often rely 011 the1r knowledge of one domain when learning a new similar domain. A similar situation seems to be the case for language learning where students learning a second language use much of the knowledge they have of their native language.
ll1'i' has addressed the question of how we can represent the knowledge of certain aspects of a language in a computer system and use this knowledge to provide the student of a second language with information tailored to his/her knowledge. In particular, it has focused on the problem of how correspondence of grammars of two languages can provide a sufficient basis for explaining the possible origin of grammatical errors made by native speakers of one language when learning a second one.
ACKNOWLEDGMENTS
I would like to thank Bonnie Webber, Kathy McCoy, and Julia Hirschberg for their many helpful comments concerning this paper.
@inproceedings{ijcai1985p4,
title = {Grammars as User Models},
author = {Schuster, Ethel},
booktitle = {Proceedings of the Ninth International Joint Conference on
Artificial Intelligence, {IJCAI-85}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Aravind Joshi},
pages = {20--21},
year = {1985},
note = {AI and Education},
url = {https://ijcai.org/proceedings/1985/4},
}
TY - CPAPER TI - Grammars as User Models AU - Schuster, Ethel T2 - Proceedings of the Ninth International Joint Conference on Artificial Intelligence, IJCAI-85 PB - International Joint Conferences on Artificial Intelligence PY - 1985 SP - 20 EP - 21 UR - https://ijcai.org/proceedings/1985/4 ER -Copied
Machine-readable versions of this paper, for tools and AI agents: