Abstract
The main result in this paper is a method for obtaining derivation trees from sentences of certain formal grammars. No parsing algorithm was previously known to exist for these grammars.
Applied to Montague's PTQ the method produces all parses that could correspond to different meanings. The technique directly addresses scope and reference and provides a framework for examining these phenomena. The solution for PTQ is implemented in an efficient and useful computer program.
Similar content being viewed by others
References
Bennett, Michael ‘A variation and extension of a Montague fragment of English’ in Partee, 1976, 119–163.
Friedman, Joyce ‘An unlabeled bracketing solution to the problem of conjoined phrases in Montague's PTQ’ Department of Computer and Communication Sciences, The University of Michigan, Ann Arbor, Mich., 1977; to appear in Journal of Philosophic Logic.
Hintikka, J., Moravcsik, J., and Suppes, P. (eds.), Approaches to Natural Language, Reidel, Dordrecht, 1973.
Karttunen, Lauri ‘Syntax and semantics of questions’ Linguistics and Philosophy 1 (1977), 3–44.
LaGaly, M., Fox, R., and Bruck, A. (eds.), Papers from the Tenth Regional Meeting of the Chicago Linguistic Society, University of Chicago, Chicago, 1974.
Montague, Richard ‘The proper treatment of quantification in ordinary English’ (PTQ), in Hintikka et al., 1973, 221–242; reprinted in Montague, 1974, 247–270.
Montague, Richard Formal Philosophy: Selected Papers of Richard Montague, edited and with an introduction by Richmond, Thomason, Yale University Press, New Haven, 1974.
Partee, Barbara ‘Montague grammar and transformational grammar’ Linguistic Inquiry VI (1975), 203–300.
Partee, Barbara (ed.), Montague Grammar, Academic Press, New York, 1976.
Thomason, Richmond H. ‘Some complement constructions in Montague grammar’ in LaGaly et al., 1974, 712–722.
Thomason, Richmond H. ‘Some extensions of Montague grammar’ in Partee, 1976, 77–117.
Thorne, J. P., Bratley, P., and Dewar, H. ‘The syntactic analysis of English by machine’ in D., Michie (ed.), Machine Intelligence 3, American Elsevier, New York, 1968.
Woods, William A. ‘Transition network grammars for natural language analysis’ Comm. ACM 13 (1970), 591–606.
Additional information
This research was supported in part by National Science Foundation Grants BNS 76-23840 and MCS 76-04297.
Rights and permissions
About this article
Cite this article
Friedman, J., Warren, D.S. A parsing method for montague grammars. Linguist Philos 2, 347–372 (1978). https://doi.org/10.1007/BF00149013
Issue Date:
DOI: https://doi.org/10.1007/BF00149013