Exam 1

Answer three of the following. Try not to spend more than two hours on the exam altogether. Submit your answers to me by email by 12:01 am, Thursday, Oct. 22. Please include "645" somewhere in the subject of your message. If you have questions about the exam, send me a message, again including "645" in the subject.
  1. The regular past tense morpheme of English, spelled -ed, has three pronunciations depending on the consonant or vowel that precedes it. If it is preceded by /t/ or /d/, it is pronounced /@d/, where /@/ is an ascii representation of a central vowel (schwa). Otherwise, if it is preceded by a voiceless consonant (/p/, /f/, /s/, /ch/, /sh/, or /k/), it is pronounced /t/. Otherwise it is pronounced /d/. We can view the past tense morpheme as having the underlying (lexical) form /d/ and being subject to two rules, (1) a rule which inserts the vowel /@/ between a preceding /t/ or /d/ and the past-tense /d/ and (2) a rule which changes /d/ to /t/ following a voiceless consonant. Rule (1) must precede rule (2). Thus for ripped, we have
    rIp+d -> rIpt (by rule (2))
    
    and for fitted, we have
    fIt+d -> fIt@d (by rule (1))
    

  2. In English, indefinite articles (a(n), some) must agree with the nouns they modify. Singular count nouns such as cat and idea take a(n) while mass and plural nouns such as cheese, air, and cats take some.

  3. Explain how a chart parser might deal with the following sentence containing an unfamiliar word: The girl kicked the zibby. Assume your parser can return a partial parse, which could be used by a learning component to figure out the parts that weren't understood. You can use a simple featureless (non-HPSG) context-free grammar if you like.
  4. Both morphology and syntax are concerned with structure, the structure of words in the case of morphology, the structure of sentences in the case of syntax. As we have seen, quite different mechanisms are called for in the two cases. Contrast the task of processing morphology with that of processing syntax, and discuss why different mechanisms are required. Give examples.


[L645 Home]

Last modified: Mon Oct 20 09:07:34 EST
Comments: gasser@cs.indiana.edu