Natural Language Analysis and Generation for Tutorial Dialogue

NATURAL LANGUAGE ANALYSIS AND GENERATIONFOR TUTORIAL DIALOGUEBYJUNG HEE KIMSubmitted in partial fulfillment of therequirements for the degree ofDoctor of Philosophy in Computer Sciencein the Graduate College of theIllinois Institute of TechnologyApproved____________________________Adviser Chicago, IllinoisMay 2000Copyright byJung Hee Kim2000LLACKNOWLEDGMENTThanks be to God.I am deeply grateful to my advisor, Prof. Martha W. Evens, for her great guidanceand support during my whole graduate studies. She has been more than an advisor to me.And I thank Dr. Allen Rovick and Dr. Joel Michael for their expert advice.I acknowledge Reva Freedman, for her suggestions and guidance of my research.Also, I thank Michael Glass, who always encouraged me as an instructor and a co-worker. And I appreciate the members of thIRCSe CIM Tutor research group. We spentmany hours discussing our research topics.I thank my Pastor Won Ha Cho, Deacon Kwang Han, and Deacon Hyun K. Leefor their endless praying support.Finally, I owe special thanks to my mother Hee Ja Kim. She has always believedand encouraged me during whole my life. Also, I appreciate my sisters and brother, Eun-Hee, Yeon Hee and Won Yong Kim. Without their lovely care I could not finish thisresearch.This work was supported by the Cognitive Science Program, Office of Navalresearch under Grant No. N00014 94 1 0388, to the Illinois Institute of Technology, andthe associated AASERT Grants to the ...