for the Study of Language and

In this paper we explore a new theory of discourse structure that stresses the role of purpose and processing in discourse. In this theory, discourse structure is composed of three separate but interrelated components: the structure of the sequence of utterances (called the linguistic structure), a structure of purposes (called the intentional structure), and the state of focus of attention (called the attentional state). The linguistic structure consists of segments of the discourse into which the utterances naturally aggregate. The intentional structure captures the discourse-relevant purposes, expressed in each of the linguistic segments as well as relationships among them. The attentional state is an abstraction of the focus of attention of the participants as the discourse unfolds. The attentional state, being dynamic, records the objects, properties, and relations that are salient at each point of the discourse. The distinction among these components is essential to provide an adequate explanation of such discourse phenomena as cue phrases, referring expressions, and interruptions. The theory of attention, intention, and aggregation of utterances is illustrated in the paper with a number of example discourses. Various properties of discourse are described, and explanations for the behavior of cue phrases, referring expressions, and interruptions are explored. This theory provides a framework for describing the processing of utterances in a discourse. Discourse processing requires recognizing how the utterances of the discourse aggregate into segments, recognizing the intentions expressed in the discourse and the relationships among intentions, and tracking the discourse through the operation of the mechanisms associated with attentional state. This processing description specifies in these recognition tasks the role of information from the discourse and from the participants' knowledge of the domain.

[1]  James F. Allen A plan-based approach to speech act recognition , 1979 .

[2]  Mitchell P. Marcus,et al.  D-Theory: Talking about Talking about Trees , 1983, ACL.

[3]  Candace L. Sidner,et al.  Plan parsing for intended response recognition in discourse 1 , 1985, Comput. Intell..

[4]  Hector J. Levesque,et al.  Speech Acts and Rationality , 1985, ACL.

[5]  Robin Cohen,et al.  A computational model for the analysis of arguments , 1983 .

[6]  Barbara J. Grosz,et al.  Focusing in Dialog , 1978, TINLAP.

[7]  Wallace L. Chafe,et al.  The flow of thought and the flow of language , 1977 .

[8]  Douglas E. Appelt,et al.  Planning English Referring Expressions , 1985, Artif. Intell..

[9]  David J. Israel,et al.  Recognizing Intended Meaning and Speakers' Plans , 1981, IJCAI.

[10]  Remko Scha,et al.  A Syntactic Approach to Discourse Semantics , 1984, ACL.

[11]  Joseph E. Grimes,et al.  The Thread of Discourse , 1984 .

[12]  William C. Mann,et al.  Relational propositions in discourse , 1986 .

[13]  C. Linde Focus of attention and the choice of pronouns in discourse , 1979 .

[14]  Martha E. Pollack,et al.  Inferring domain plans in question-answering , 1986 .

[15]  Rachel Reichman,et al.  Plain Speaking: A Theory and Grammar of Spontaneous Discourse. , 1981 .

[16]  J. Goguen,et al.  Structure of planning discourse , 1978 .

[17]  J. Allen Recognizing intentions from natural language utterances , 1982 .

[18]  C. Raymond Perrault,et al.  Analyzing Intention in Dialogues , 1978 .

[19]  T. Reinhart Pragmatics and Linguistics: an analysis of Sentence Topics , 1981, Philosophica.

[20]  Rachel Reichman-Adar,et al.  Extended Person-Machine Interface , 1984, Artif. Intell..

[21]  A. Goldman Theory of Human Action , 1970 .

[22]  Gary G. Hendrix,et al.  Encoding Knowledge in Partitioned Networks , 1979 .

[23]  Barbara J. Grosz,et al.  The representation and use of focus in dialogue understanding. , 1977 .

[24]  Julia Hirschberg,et al.  The intonational Structuring of Discourse , 1986, ACL.

[25]  William C. Mann,et al.  Observation Methods for Human Dialogue. , 1975 .

[26]  P. Sgall,et al.  Topic, focus and generative semantics , 1973 .

[27]  Brian Butterworth,et al.  Hesitation and semantic planning in speech , 1975 .

[28]  Candace L. Sidner,et al.  What the speaker means: the recognition of speakers plans in discourse , 1983 .

[29]  Scott Weinstein,et al.  Providing a Unified Account of Definite Noun Phrases in Discourse , 1983, ACL.

[30]  Candace L. Sidner,et al.  Towards a computational theory of definite anaphora comprehension in English discourse , 1979 .

[31]  H. Mcilwain The flow of thought and the flow of substance in the brain , 1981, Biological Psychology.

[32]  Barbara G Deutsch,et al.  The Structure of Task Oriented Dialogs , 1974 .

[33]  Ann E. Robinson Determining Verb Phrase Referents in Dialogs , 1981, Am. J. Comput. Linguistics.

[34]  Diane J. Litman,et al.  Plan recognition and discourse analysis: an integrated approach for understanding dialogues , 1986 .

[35]  H. Grice Utterer's meaning and intentions , 1969 .

[36]  Candace L Sidner Protocols of Users Manipulating Visually Presented Information with Natural Language. , 1982 .

[37]  Barbara J. Grosz,et al.  Focusing and Description in Natural Language Dialogues , 1979 .

[38]  T. Lim,et al.  Where's the point? , 1998, Plastic and reconstructive surgery.