A major goal of this work is to specify some steps of the process by which participants maintain coherency in their conversations.The underlying element of the analysis is a construct called a “context space.” Roughly, a group of utterances that refers to a single issue or episode forms the basis for a context space. Superficially, a conversation is a sequence of utterances; at a deeper level it is a structured entity whose utterances can be parsed into hierarchically related context spaces.As (...) a conversation proceeds, each conversant builds a discourse model that includes the conversation's context space structure, a notion of the present discourse topic, and a list of items being focused upon. Conversational coherency depends upon a lack of conflict between the respective models of the participants. Conflicts are prevented by speakers following high level syntactic and semantic relational rules that enable listeners to identify their discourse models. These rules, given in the study, are highly integrated with the view of conversation presented here—a hierarchy of related context spaces. (shrink)

Investigates the application of logic to problem solving and computer programming. Requires no previous knowledge in this field, and therefore can be used as an introduction to logic, the theory of problem-solving and computer programming. Annotation copyrighted by Book News, Inc., Portland, OR.

The paper explores certain phenomena which arise in stories, conversations, and human activity in general when the plans of two individuals are formed and carried out in an interactive situation. A notation system for representing interacting plans is introduced and applied in the analysis of a small portion of “Hansel and Gretel.” The analysis illustrates how a single actor plan can be modified by the needs of cooperative interaction with others and how cooperative interactive episodes can be transformed and used (...) deceptively by one party in achieving his or her own covert goals. (shrink)

The goal of this thesis is to model some of the cognitive structures and processes involve d in how people decide what to say in purposeful conversation. The main concern is to show how a speaker's knowledge of his/her hearer influences what s/he says. Utterances in such dialogues, where speakers can be presumed to be speaking for reasons, can best be viewed as the performance of "speech acts" (e.g., requesting). By modeling the process of deciding what to say as one (...) of problem-solving, we show that the same mechanisms used to plan non-linguistic actions are applicable to planning of speech acts. The methodology of this research employs a computer program that integrates beliefs, goals, problem-solving, and reasoning, with the use of language. The program does this by planning speech acts when it determines that to achieve its situational goals, it needs to influence someone else's behavior. The system is able to plan request speech actrions to influence its user's goals, and inform speech acts to influence his/her beliefs. In addition, it is shown that speech acts can be used to achieve subgoals of other such acts. For instance, in addition to requesting that the user perform some action, the system can also decide to supply him/her with information necessary to performing that action -- information that it believes s/he does not already have. Our model is extendable to the more general problem of planning multiparty speech acts -- ones where actions requested by the speaker involve acts to be performed by parties other than the hearer. [MORE]. (shrink)