Abstract
Standard grammar formalisms are defined without reflection of the incremental, serial and context-dependent nature of language processing; any incrementality must therefore be reflected by independently defined parsing and/or generation techniques, and context-dependence by separate pragmatic modules. This leads to a poor setup for modelling dialogue, with its rich speaker-hearer interaction and high proportion of context-dependent and apparently grammatically ill-formed utterances. Instead, this paper takes an inherently incremental grammar formalism, Dynamic Syntax (DS) (Kempson et al., 2001), proposes a context-based extension and defines corresponding context-dependent parsing and generation models together with a resulting natural definition of context-dependent well-formedness. These are shown to allow a straightforward model of otherwise problematic dialogue phenomena such as shared utterances, ellipsis and alignment. We conclude that language competence is a capacity for dialogue.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Aoshima S., Phillips C., Weinberg A. (2004). Processing Filler-Gap Dependencies in a Head-Final Language. Journal of Memory and Language 51: pp. 23–54
Blackburn P., Meyer-Viol W. (1994) Linguistics, Logic and Finite Trees. Bulletin of the IGPL 2, pp. 3–31
Branigan H., Pickering, M., Cleland A. (2000) Syntactic Co-ordination in Dialogue. Cognition 75, pp. 13–25
Breheny R. (2005) Communication and Folk Psychology. Mind and Language. to appear.
Cann R. (2005). Semantic Underspecification and the Interpretation of Copular Clauses in English. In: von Heusinger K., Turner K. (eds). Where Semantics Meets Pragmatics. Elsevier, Oxford, to appear.
Cann R., Kempson R., Marten L. (2005) The Dynamics of Language, No. 35 in Syntax and Semantics. Elsevier, Oxford
Carston R. (2002) Thoughts and Utterances. Blackwell, Oxford
Chomsky N. (1981) Lectures on Government and Binding. Foris, Dordrecht
Clark H. H. (1996) Using Language. Cambridge University Press.
Clark H. H., Wilkes-Gibbs D. (1986) Referring as a Collaborative Process. Cognition, 22, pp. 1–39.
Cleland A., Pickering M. (2003). The Use of Lexical and Syntactic Information in Language Production: Evidence from the Priming of Noun Phrases. Journal of Memory and Language. 49: pp. 214–230.
Crocker M., Pickering M., Clifton C. (eds.), (2000) Architectures and Mechanisms in Sentence Comprehension. Cambridge University Press.
Crouch R., van Genabith J. (1999) Context Change, Underspecification and the Structure of Glue Language Derivations. In Dalrymple M. (ed.), Semantics and Syntax in Lexical Functional Grammar. The Resource Logic Approach. MIT Press.
Cutler A. (2002). Phonological Processing. In: Gussenhoven C., Warner N. (eds). Papers in Laboratory Phonology VII. Mouton De Gruyter, Berlin, pp. 275–296
Dale R. (1992) Generating Referring Expressions: Constructing Descriptions in a Domain of Objects and Processes. MIT Press.
Dalrymple M., Shieber S.M., Pereira F.C.N. (1991) Ellipsis and Higher-Order Unification. Linguistics and Philosophy, 14/4, pp. 399–452.
Fernando T. (2002). Three processes in natural language interpretation. In: Sieg W., Sommer R., Talcott C. (eds). Reflections on the Foundations of Mathematics: Essays in Honor of Solomon Feferman. Mass: Association for Symbolic Logic, Natick, pp. 208–227
Ferreira V. (1996) Is it Better to Give than to Donate? Syntactic Flexibility in Language Production. Journal of Memory and Language 35, pp. 724–755.
Fiengo R., May R. (1994) Indices and Identity. Mass, MIT Press, Cambridge
Fletcher C. (1994), Levels of Representation in Memory for Discourse. In Gernsbacher M. (ed.), Handbook of Psycholinguistics. Academic Press, pp. 589–607.
Garrod S., Anderson A. (1987). Saying What You Mean in Dialogue: A Study in Conceptual and Semantic Co-ordination. Cognition 27: pp. 181–218
Garrod S., Doherty G. (1994). Conversation, Co-ordination and Convention: an Empirical Investigation of How Groups Establish Linguistic Conventions. Cognition 53: pp. 181–215
Ginzburg J.: forthcoming, A Semantics for Interaction in Dialogue. CSLI Publications. Draft chapters available from: http://www.dcs.kcl.ac.uk/staff/ginzburg.
Ginzburg J., Cooper R. (2004) Clarification, Ellipsis, and the Nature of Contextual Updates in Dialogue. Linguistics and Philosophy 27/3 pp. 297–365
Ginzburg J., Sag I. (2000) Interrogative Investigations: the Form, Meaning and Use of English Interrogatives, No. 123 in CSLI Lecture Notes. CSLI Publications.
Ginzburg J., Sag I., Purver M. (2003) Integrating Conversational Move Types in the Grammar of Conversation. In Kühnlein P., Rieser H., Zeevat H. (eds.), Perspectives on Dialogue in the New Millennium, Vol. 114 of Pragmatics and Beyond New Series. John Benjamins, pp. 25–42.
Groenendijk J., Stokhof M. (1984), On the Semantics of Questions and the Pragmatics of Answers. In Landman F., Veltman F. (eds.), Varieties of Formal Semantics, Vol. 3 of Groningen-Amsterdam Studies in Semantics (GRASS). Foris, pp. 143–170.
Heim I. (1982) The Semantics of Definite and Indefinite Noun Phrases. Ph.D. thesis, University of Massachusetts at Amherst.
Higginbotham J., May R. (1981) Questions, Quantifiers and Crossing. Linguistic Review, 1, pp. 41–79.
Hirschbühler P. (1982) VP Deletion and Across-the-Board Quantifier Scope. In Pustejovsky J., Sells P. (eds.), Proceedings of NELS 12.
Jackendoff R. (2002) Foundations of Language: Brain, Meaning, Grammar, Evolution. Oxford University Press, Oxford
Joshi A., Kulick S. (1997) Partial Proof Trees as Building Blocks for a Categorial Grammar. Linguistics and Philosophy 20, pp. 637–667
Kamp H., Reyle U. (1993) From Discourse To Logic. Kluwer Academic Publishers.
Kaplan R., Zaenen A. (1989). Long-distance Dependencies, Constituent Structure, and Functional Uncertainty. In: Baltin M., Kroch A. (eds). Alternative Conceptions of Phrase Structure. University of Chicago Press, Chicago, pp. 17–42
Karttunen L. (1976). Discourse Referents. In: McCawley J. (eds). Syntax and Semantics, Vol. 7. Academic Press, New York, pp. 363–385
Kempson R. (1995) Ellipsis as Labelled Deduction. Bulletin of the Interest Group in Pure and Applied Logics 3 2,3, pp. 489–525.
Kempson R., Meyer-Viol W. (2002). The Dynamics of Syntax: Relative Pronouns, Anaphora and Crossover. In: Weise H., Simon H. (eds). Pronouns: Grammar and Representation. John Benjamins, Amsterdam. pp. 137–160
Kempson R., Meyer-Viol W., Gabbay D. (2001) Dynamic Syntax: The Flow of Language Understanding. Blackwell.
Kempson R., Meyer-Viol W., Otsuka M. (2003). Growth of Logical Form: the Dynamics of Syntax. In: Peregrin J. (eds). Meaning: The Dynamic Turn. Elsevier, Oxford
Levinson S. (2000) Presumptive Meanings. MA: MIT Press, Cambridge
Ludlow P. (2005) A Note on Alleged Cases of Nonsentential Assertion. In Elugardo R., Stainton R. (eds.), Nonsentential Speech. Kluwer Academic Publishers.
Marcus M. (1987). Deterministic Parsing and Description Theory. In: Whitelock P., Wood M., Somers H., Johnson R., Bennett P. (eds). Linguistic Theory and Computer Applications. Academic Press, New York, pp. 69–112
Marten L. (2002) At the Syntax-Pragmatics Interface: Verbal Underspecification and Concept Formation in Dynamic Syntax. Oxford University Press, Oxford
Merchant J. (2001) The Syntax of Silence. Oxford University Press, Oxford
Meyer-Viol W. (1995) Instantial Logic. Ph.D. thesis, University of Utrecht.
Millikan R. (2004) The Varieties of Meaning: The Jean-Nicod Lectures. MIT Press.
Neumann G. (1998) Interleaving Natural Language Parsing and Generation Through Uniform Processing. Artificial Intelligence 99, pp. 121–163
Otsuka M., Purver M. (2003) Incremental Generation by Incremental Parsing. In Proceedings of the 6th CLUK Colloquium. Edinburgh, pp. 93–100, CLUK.
Phillips C. (2003) Linear Order and Constituency. Linguistic Inquiry 34, pp. 37–90
Pickering M., Garrod S. (2004) Toward a Mechanistic Psychology of Dialogue. Behavioral and Brain Sciences 27, pp. 169–226
Piwek P. (1998) Logic, Information and Conversation. Ph.D. thesis, Tilburg University.
Poesio M., Rieser H. (2003) Coordination in a PTT Approach to Dialogue. In Proceedings of the 7th Workshop on the Semantics and Pragmatics of Dialogue (DiaBruck). Saarbrücken.
Pullum G., Scholz B. (2001) On the Distinction between Model-Theoretic and Generative-Enumerative Syntactic Frameworks. In Morrill G., Le Groote P., Retore C. (eds.), Logical Aspects of Computational Linguistics: 4th International Conference. pp. 17–43, Springer.
Purver M., Otsuka M. (2003) Incremental Generation by Incremental Parsing: Tactical Generation in Dynamic Syntax. In Proceedings of the 9th European Workshop in Natural Language Generation (ENLG-2003). Budapest, pp. 79–86, Association for Computational Linguistics.
Ranta A. (1994) Type-Theoretical Grammar. Oxford University Press.
Reinhart T. (1991) Elliptic Conjunctions – Non-Quantificational LF. In Kasher A. (ed.), The Chomskian Turn. Blackwell, pp. 360–384.
Schlenker P. (2003) Clausal Equations: a Note on the Connectivity Problem. Natural Language and Linguistic Theory, 21, pp. 157–214.
Shieber S., Pereira F., Dalrymple M. (1996) Interactions of Scope and Ellipsis. Linguistics and Philosophy, 19, pp. 527–552.
Smith N. ed. (1982) Mutual Knowledge. Blackwell, Oxford
Sperber D., Wilson D. (1995) Relevance: Communication and Cognition. Blackwell, second edition.
Stainton R. (2005) Words and Thoughts. Oxford University Press, Oxford to appear.
Stalnaker R. (1978). Assertion. In: Cole P. (eds). Syntax and Semantics 9: Pragmatics. Academic Press, New York, pp. 315–332
Stanley J. (2000) Context and Logical Form. Linguistics and Philosophy, 23, pp. 391–434.
Stone M. (2003) Specifying Generation of Referring Expressions by Example. In Proceedings of the AAAI Spring Symposium on Natural Language Generation in Spoken and Written Dialogue. Stanford, pp. 133–140.
Stone M., Doran C. (1997) Sentence Planning as Description Using Tree-Adjoining Grammar. In Cohen P., Wahlster W. (eds.), Proceedings of the 35th Annual Meeting of the ACL. pp. 198–205.
van Deemter K., Odijk J. (1997) Context Modeling and the Generation of Spoken Discourse. Speech Communication 21, pp. 101–121
Author information
Authors and Affiliations
Corresponding author
About this article
Cite this article
Purver, M., Cann, R. & Kempson, R. Grammars as Parsers: Meeting the Dialogue Challenge. Research Language Computation 4, 289–326 (2006). https://doi.org/10.1007/s11168-006-9007-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11168-006-9007-x