Article

Free access

An augmented context free grammar for discourse

Authors:

Livia PolanyiAuthors Info & Claims

COLING '88: Proceedings of the 12th conference on Computational linguistics - Volume 2

Pages 573 - 577

https://doi.org/10.3115/991719.991756

Published: 22 August 1988 Publication History

Abstract

This paper presents an augmented context free grammar which describes important features of the surface structure and the semantics of discourse in a formal way, integrating new as well as previously existing insights into a unified framework. The structures covered include lists, narratives, subordinating and coordinating rhetorical relations, topic chains and interruptions. The paper discusses the problem of parsing discourse, and compares different grammatical formalisms which could be used for describing discourse structure.

References

[1]

Allen, James. Recognizing Intentions from Natural Language Utterances. In Brady, M., and Berwick, R. (editors). Computational Models of Discourse. MIT Press, Cambridge, MA, 1983.

[2]

Ayuso, D., Y. Chow, A. Haas, R. Ingria, S. Roucos, R. Scha, D. Stallard. Integration of Speech and Natural Language. Technical Report 6813, BBN Laboratories, Cambridge, MA, April, 1988.

[3]

Brennan, Susan E.; Friedman, Marilyn W.; Pollard, Carl. A Centering Approach to Pronouns. In 25th Annual Meeting of the Association for Computational Linguistics, pages 155--162. Stanford University, Stanford, CA, July, 1987.

Digital Library

[4]

de Bruin, Jos and Remko Scha. The Interpretation of Relational Nouns. In Proceedings of the 26th Annual Meeting of the ACL. SUNY, Buffalo, NY, June, 1988.

Digital Library

[5]

Erteschik-Shir, N. and Lappin, S. Dominance and the Functional Explanation of island Phenomena. Theoretical Linguistics, 6:1 :41--86, 1979.

[6]

Gazdar, Gerald, Ewan Klein, Geoffrey K. Pullum, and Ivan A. Sag. Generalized Phrase Structure Grammar. Harvard University Press, Cambridge, Mass., 1985.

[7]

Grosz, Barbara {Deutsch}. The Structure of Task Oriented Dialogs. In IEEE Symposium on Speech Recognition: Contributed Papers, pages 250--253. Carnegle Mellon University Computer Science Dept., Pittsburgh, PA, 1974.

[8]

Grosz, B. J., Joshi, A. K., Weinstein, S. Providing a Unified Account of Definite Noun Phrases in Discourse. In proceedings of the 21st Annual Meeting of the Association for Computational Linguistics, pages 44--50. Association for Computational Linguistics, Cambridge, MA, June, 1983.

Digital Library

[9]

Grosz, B. and Sidner, C. Discourse Structure and the Proper Treatment of interruptions. In Proceedings of the 9th International Joint Conference on Aritificial Intelligence, 1985, pages 832--839. IJCAI 1985, Los Angeles, CA, August 18-23, 1985.

[10]

Haas, Andrew. Parallel Parsing for Unification Grammar. In Proceedings of the 10th IJCAI. Milan, Italy, August, 1987.

[11]

Hinrichs, E. Temporal Anaphora in Discourse of English. Linguistics and Philosophy 9 (1):63--82, 1986.

[12]

Hobbs, Jerry R. A Computational Approach to Discourse Analysis. Technical Report, SRI International, December, 1976.

[13]

Hobbs, J. and Evans, D. Conversation as planned behavior. Cognitive Science 4(4):349--377, 1980.

[14]

Kamp, H. Events, Instants and Temporal Reference. In U. Egli and A. van Stechow (editors), Semantics from a Multiple Point of View, pages 376--471, de Gruyter, Berlin, 1979.

[15]

Knuth, Donald E. Semantics of Context-Free Languages. Mathematical Systems Theory 2(2):127--145, 1968.

[16]

Linde, C. Focus of Attention and the Choice of Pronouns in Discourse. In T. Givon (editor), Syntax and Semantics, Vol. 12 of Discourse and Syntax, pages 337--354. Academic Press, Inc., New York, New York, 1979.

[17]

Litman, Diane. Plan Recognition and Discourse Analysis: An Integrated Approach for Understanding Dialogues. PhD thesis, University of Rochester, 1985.

Digital Library

[18]

Longacre, R. E. An Anatomy of Speech Notions. the Peter de Ridder Press, Lisse, 1976.

[19]

W. C. Mann and S. A. Thompson. Relational Propositions in Discourse. Technical Report RR-83-115, Information Sciences Institute. Marina del Rey, CA, November, 1983.

[20]

Pereira, Fernando C. N. and David H. D. Warren. Definite clause grammars for language analysis-a survey of the formalism and a comparison with augmented transition networks. Artificial Intelligence 13:231--278, 1980.

[21]

Polanyi, Livia and Scha, Remko. The Syntax of Discourse. TEXT 3:3:271--290, 1983.

[22]

Polanyi, L. and Scha, R. A Syntactic Approach to Discourse Semantics. In Proceedings of the International Conference on Computational Linguistics, pages 413--419. Stanford University, Stanford, CA; 1984.

Digital Library

[23]

Polanyi, Livia. The Linguistic Discourse Model: Towards A Formal Theory of Discourse Structure. Technical Report 6409, BBN Labs, Cambridge:MA, November, 1986.

[24]

Polanyi, L. A Formal Model of the Structure of Discourse. Journal of Pragmatics 2/3, 1988.

[25]

Polanyi, L. A Theory of Discourse Structure and Discourse Coherence. In 21st Regional Meeting of the Chicago Linguistic Society, pages 306--322. Chicago Lingulstic Society, University of Chicago, April, 1985.

[26]

Relchenbach, H. Elements of Symbolic Logic. London:Macmillan, 1947.

[27]

Robinson, J. A. A Machine-Oriented Logic Based on the Resolution Principle. Journal of the ACM 12(1), January, 1965.

Digital Library

[28]

Scha, R. J. H. Logical Foundations for Question Answering. Technical Report, Eindhoven: Philips Research Labs, M. S. 12.331., 1983.

[29]

Sidner, C. L. Focusing in the Comprehension of Definite Anaphora. In Michael Brady and Robert C. Berwick (editors), Computational Models of Discourse, chapter 5, pages 267--330. MIT Press, Cambridge, MA, 1983.

[30]

Sidner, C. L. What the Speaker Means: The Recognition of Speakers' Plans in Discourse. International Journal of Computers and Mathematics, Special Issue in Computational Linguistics 9(1):71--82, 1983.

[31]

Vendler, Z. Linguistics and Philosophy. Cornell University Press, Ithica, NY, 1967.

[32]

Verkuyl, H. On the Compositional Nature of the Aspects. D. Reidel, Dordrecht, 1972.

[33]

de Witte, Liesbeth. Interacciones Habladas en una Zapateria Madrileña. Un Estudio sobre la Estructura Sintáctica y Semántica del Discurso. Unpublished Master's Thesis, Spanish Department, University of Amsterdam. 1987

Cited By

Webber BStone MJoshi AKnott A(2003)Anaphora and Discourse StructureComputational Linguistics10.1162/08912010332275334729:4(545-587)Online publication date: 1-Dec-2003
https://dl.acm.org/doi/10.1162/089120103322753347
Hobbs JKehler ACohen PWahlster W(1997)A theory of parallelism and the case of VP ellipsisProceedings of the 35th Annual Meeting of the Association for Computational Linguistics and Eighth Conference of the European Chapter of the Association for Computational Linguistics10.3115/976909.979668(394-401)Online publication date: 7-Jul-1997
https://dl.acm.org/doi/10.3115/976909.979668
Rosé CDi Eugenio BLevin LVan Ess-Dykema CUszkoreit H(1995)Discourse processing of dialogues with multiple threadsProceedings of the 33rd annual meeting on Association for Computational Linguistics10.3115/981658.981663(31-38)Online publication date: 26-Jun-1995
https://dl.acm.org/doi/10.3115/981658.981663
Show More Cited By

An augmented context free grammar for discourse
1. Computing methodologies
  1. Artificial intelligence
2. Hardware
  1. Power and energy
    1. Power estimation and optimization

Recommendations

Context-free grammar forms

In an attempt to provide a unified theory of grammars, a model is introduced which has two components. The first is a ''grammar form,'' which provides the general structure of the productions in the grammars to be defined. The second is an ''...
Parsing Arabic using induced probabilistic context free grammar

The importance of the parsing task for NLP applications is well understood. However developing parsers remains difficult because of the complexity of the Arabic language. Most parsers are based on syntactic grammars that describe the syntactic ...
An efficient augmented-context-free parsing algorithm

An efficient parsing algorithm for augmented context-free grammars is introduced, and its application to on-line natural language interfaces discussed. The algorithm is a generalized LR parsing algorithm, which precomputes an LR shift-reduce parsing ...

Comments

Information & Contributors

Information

Published In

cover image DL Hosted proceedings

COLING '88: Proceedings of the 12th conference on Computational linguistics - Volume 2

August 1988

440 pages

ISBN:963 8431 56 3

Editor:
Dénes Vargha
Computer and Automation Institute, Hungarian Academy of Sciences
,
Program Chair:
Eva Hajičová
CSSR

Publisher

Association for Computational Linguistics

United States

Publication History

Published: 22 August 1988

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 1,537 of 1,537 submissions, 100%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
714
Total Downloads

Downloads (Last 12 months)50
Downloads (Last 6 weeks)6

Reflects downloads up to 23 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Webber BStone MJoshi AKnott A(2003)Anaphora and Discourse StructureComputational Linguistics10.1162/08912010332275334729:4(545-587)Online publication date: 1-Dec-2003
https://dl.acm.org/doi/10.1162/089120103322753347
Hobbs JKehler ACohen PWahlster W(1997)A theory of parallelism and the case of VP ellipsisProceedings of the 35th Annual Meeting of the Association for Computational Linguistics and Eighth Conference of the European Chapter of the Association for Computational Linguistics10.3115/976909.979668(394-401)Online publication date: 7-Jul-1997
https://dl.acm.org/doi/10.3115/976909.979668
Rosé CDi Eugenio BLevin LVan Ess-Dykema CUszkoreit H(1995)Discourse processing of dialogues with multiple threadsProceedings of the 33rd annual meeting on Association for Computational Linguistics10.3115/981658.981663(31-38)Online publication date: 26-Jun-1995
https://dl.acm.org/doi/10.3115/981658.981663
Hitzeman JMoens MGrover CAbney SHinrichs E(1995)Algorithms for analysing the temporal structure of discourseProceedings of the seventh conference on European chapter of the Association for Computational Linguistics10.3115/976973.977009(253-260)Online publication date: 27-Mar-1995
https://dl.acm.org/doi/10.3115/976973.977009
Kehler APustejovsky J(1994)Common Topics and Coherent SituationsProceedings of the 32nd annual meeting on Association for Computational Linguistics10.3115/981732.981740(50-57)Online publication date: 27-Jun-1994
https://dl.acm.org/doi/10.3115/981732.981740
Grover CBrew CManandhar SMoens MPustejovsky J(1994)Priority union and generalization in discourse grammarsProceedings of the 32nd annual meeting on Association for Computational Linguistics10.3115/981732.981735(17-24)Online publication date: 27-Jun-1994
https://dl.acm.org/doi/10.3115/981732.981735
Kehler ASchubert L(1993)The effect of establishing coherence in ellipsis and anaphora resolutionProceedings of the 31st annual meeting on Association for Computational Linguistics10.3115/981574.981583(62-69)Online publication date: 22-Jun-1993
https://dl.acm.org/doi/10.3115/981574.981583
Lascarides AOberlander JKrauwer SMoortgat Mdes Tombe LKlein E(1993)Temporal connectives in a discourse contextProceedings of the sixth conference on European chapter of the Association for Computational Linguistics10.3115/976744.976775(260-268)Online publication date: 21-Apr-1993
https://dl.acm.org/doi/10.3115/976744.976775
Lascarides AAsher NKrauwer SMoortgat Mdes Tombe LKlein E(1993)A semantics and pragmatics for the pluperfectProceedings of the sixth conference on European chapter of the Association for Computational Linguistics10.3115/976744.976774(250-259)Online publication date: 21-Apr-1993
https://dl.acm.org/doi/10.3115/976744.976774
Delin JOberlander JZampolli A(1992)Aspect-switching and subordinationProceedings of the 14th conference on Computational linguistics - Volume 110.3115/992066.992113(281-287)Online publication date: 23-Aug-1992
https://dl.acm.org/doi/10.3115/992066.992113
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents