University of Pennsylvania ScholarlyCommons
IRCS Technical Reports Series Institute for Research in Cognitive Science
December 1993
Understanding Natural Language Instructions: A Computational Approach to Purpose Clauses
Barbara Di Eugenio University of Pennsylvania
Follow this and additional works at: https://repository.upenn.edu/ircs_reports
Di Eugenio, Barbara, "Understanding Natural Language Instructions: A Computational Approach to Purpose Clauses" (1993). IRCS Technical Reports Series. 198. https://repository.upenn.edu/ircs_reports/198
University of Pennsylvania Institute for Research in Cognitive Science Technical Report No. IRCS-93-52.
This paper is posted at ScholarlyCommons. https://repository.upenn.edu/ircs_reports/198 For more information, please contact [email protected]. Understanding Natural Language Instructions: A Computational Approach to Purpose Clauses
Abstract Human agents are extremely flexible in dealing with Natural Language instructions. I argue that most instructions don't exactly mirror the agent's knowledge, but are understood by accommodating them in the context of the general plan the agent is considering: the accommodation process is guided by the goal(s) that the agent is trying to achieve. Therefore a NL system which interprets instructions must be able to recognize and/or hypothesize goals; it must make use of a flexible knowledge eprr esentation system, able to support the specialized inferences necessary to deal with input action descriptions that do not exactly match the stored knowledge.
The data that support my claim are Purpose Clauses (PCs), infinitival constructions as in Do α to do β, and Negative Imperatives. I present a pragmatic analysis of both PCs and Negative Imperatives. Furthermore, I analyze the computational consequences of PCs, in terms of the relations between actions PCs express, and of the inferences an agent has to perform to understand PCs.
I propose an action representation formalism that provides the required flexibility. It has two components. The Terminological Box (TBox) encodes linguistic knowledge about actions, and is expressed by means of the hybrid system CLASSIC [Brachman et al., 1991].
To guarantee that the primitives of the representation are linguistically motivated, I derive them from Jackendoff's work on Conceptual Structures [1983; 1990]. The Action Library encodes planning knowledge about actions. The action terms used in the plans are those defined in the TBox.
Finally, I present an algorithm that implements inferences necessary to understand Do α to do β, and supported by the formalism I propose. In particular, I show how the TBox classifier is used ot infer whether α can be assumed to match one of the substeps in the plan for β, and how expectations necessary for the match to hold are computed.
Comments University of Pennsylvania Institute for Research in Cognitive Science Technical Report No. IRCS-93-52.
This thesis or dissertation is available at ScholarlyCommons: https://repository.upenn.edu/ircs_reports/198 The Institute For Research In Cognitive Science
Understanding Natural Language Instructions: A Computational Approach to Purpose Clauses P (Ph.D. Dissertation)
by Barbara Di Eugenio E
University of Pennsylvania Philadelphia, PA 19104-6228 N December 1993
Site of the NSF Science and Technology Center for Research in Cognitive Science N
University of Pennsylvania IRCS Report 93-52 Founded by Benjamin Franklin in 1740
UNDERSTANDING
NATURAL LANGUAGE INSTRUCTIONS
A COMPUTATIONAL APPROACH
TO PURPOSE CLAUSES
Barbara Di Eugenio
A Dissertation
in
Computer and Information Science
Presented to the Faculties of the UniversityofPennsylvania
in Partial Ful llment of the Requirements for the Degree of Do ctor of Philosophy
c