Elamur Research⌕
☰
home / papers / 1995 / An Implemented Formalism for Computing Linguistic Presuppositions and Existential Commitments

An Implemented Formalism for Computing Linguistic Presuppositions and Existential Commitments

Paper · 1995 · Daniel Marcu and Graeme Hirst

Summary

Marcu and Hirst address a gap between two research traditions. Linguistic theories of presupposition explain things like factive complements but say little about why hearers assume that definite referents exist. Philosophical theories of nonexistence can describe dragons or Sherlock Holmes, but they do not explain that default commitment. The authors combine both traditions. They use Hirst's rich ontology, which separates physical, fictional and unactualized existence. They add Lejewski's unrestricted reading of quantifiers, under which quantifying over something does not claim it exists. They also add methodological principles drawn from Meinong and Grice. All of this sits inside stratified logic, where every fact is labelled either undefeasible (asserted) or defeasible (implied). Presuppositions are the defeasible facts of the "optimistic" models, meaning the preferred models that keep as much defeasible content as stays consistent. The system is implemented in Common Lisp as stratified Beth tableaux, using the nondeterminism of Screamer. It computes presuppositions uniformly, including existential ones, and it handles their cancellation even when the contradicting information arrives later in the discourse.

Key points

  • Stratified logic splits relations by strength (undefeasible vs defeasible) and by polarity (positive vs negative), and it defines separate u-satisfiability and d-satisfiability.
  • Existence is described with several predicates:
    • E! for physical existence;
    • F! for fictional objects, which implies ¬E!;
    • UE! for unactualized objects such as an averted strike, which also implies ¬E!.
  • A general rule states that every definite reference defeasibly exists. Model ordering then keeps the optimistic models.
  • In the worked examples:
    • "Pelé" receives a defeasible E!, while "Sherlock Holmes" receives F! and ¬E!.
    • "John does not regret that Mary came" presupposes that Mary came. A later "Mary did not come" removes that presupposition.
  • The authors criticize earlier accounts:
    • Parsons builds existence into what is said, which leaves no room for cancellation.
    • Hobbs ties existential "transparency" to predicates rather than to objects, so the King of Buganda case cannot be handled.
    • Atlas, van der Sandt and Zeevat do not handle late cancellation or richer ontologies.

Interesting ideas

  • I1. Mark every derived fact as either asserted (hard) or presupposed (soft), so that soft facts can be withdrawn when later discourse contradicts them. This avoids rebuilding the whole interpretation.
  • I2. Existence is more than a yes/no property: objects can be real, fictional, unactualized (a cancelled party, an averted strike) or past.
  • I3. Choose among candidate interpretations with a preference order: keep the most "optimistic" consistent model, the one holding the most defeasible content. This is a principled form of default reasoning rather than an ad hoc heuristic.
  • I4. Whether an argument's referent exists should follow from knowledge about that object, not from a fixed property of the verb. The paper's Ross/Zeus and King of Buganda cases show why.
  • I5. Express factive triggers as rules that survive negation: the negated main verb still yields its complement as a defeasible fact.

For Mova

How these ideas could serve Mova, our small open language model — its files, stages and tests:

  • I1 (world): Store presupposed facts in the text world with a defeasible flag and retract them on contradiction, which keeps every change of belief explainable.
  • I2 (world): Give each entity an existence-mode attribute so that fable characters, prevented events and historical people are not treated as present physical objects.
  • I3 (answer): When a question depends on unstated defaults, the reader can choose the maximal consistent world and cite which defaults it relied on.
  • I4 (frames): Do not hard-code existence entailments in VerbNet-based frames; let the world knowledge (for example, Wikidata or WordNet marking Zeus as mythological) decide.
  • I5 (frames): Add presupposition rules for factives such as regret and know, and for verbs like stop, to the pragmatics crate, and test them on negated and later-cancelled examples as controls.

Our summary of the paper, in our own words — not its text. The work belongs to its authors; read it at the links above.

 Institutions

 Fields, topics and concepts

Cite

Cite as Daniel Marcu and Graeme Hirst. 1995. An Implemented Formalism for Computing Linguistic Presuppositions and Existential Commitments. arXiv:cmp-lg/9504018.

The paper itself, not this page. BibTeX from the library's record of the work. DOI 10.48550/arxiv.cmp-lg/9504018 · arXiv cmp-lg/9504018

@misc{marcu1995implemented,
  title = {{An Implemented Formalism for Computing Linguistic Presuppositions and Existential Commitments}},
  author = {Daniel Marcu and Graeme Hirst},
  year = {1995},
  doi = {10.48550/arxiv.cmp-lg/9504018},
  eprint = {cmp-lg/9504018},
  archivePrefix = {arXiv},
  url = {https://doi.org/10.48550/arxiv.cmp-lg/9504018}
}

References

20 references, 1 of them with a card of ours. ↗ leads to the work, «find» searches for one we have no id for yet.

  1. J.D. Atlas. What are negative existence statements about? Linguistics and Philosophy, 11:373–394, 1988. ↗
  2. G. Hirst. Existence assumptions in knowledge representation. Artificial Intelligence, 49:199–242, 1991. International Workshop on Computational Semantics ↗
  3. J.R. Hobbs. Ontological promiscuity. In Proceedings 23rd Annual Meeting of the Association for Computational Linguistics, pages 61–69, 1985. find
  4. L. Karttunen. Presuppositions of compound sentences. Linguistic Inquiry, 4(2):169–193, 1973. find
  5. P. Kay. The inheritance of presuppositions. Linguistics & Philosophy, 15:333–379, 1992. ↗
  6. C. Lejewski. Logic and existence. British Journal for the Philosophy of Science, 5:104–119, 1954. ↗
  7. D. Marcu. A formalism and an algorithm for computing pragmatic inferences and detecting infelicities. Master’s thesis, Dept. of Computer Science, University of Toronto, September 1994. Also published as Technical Report CSRI–309, Computer Systems Research Institute, University of Toronto. ↗
  8. A. Meinong. Über gegenstandstheorie. In Meinong A., editor, Untersuchungen zur Gegenstandstheorie und Psychologie. Barth, Leipzig, 1904. reprinted in: The theory of objects, Chisholm R.M. editor, Realism and the Background of Phenomenology, pages 76–117. Free Press, Glencoe, IL, 1960. find
  9. R.E. Mercer. A Default Logic Approach to the Derivation of Natural Language Presuppositions. PhD thesis, Department of Computer Science, University of British Columbia, 1987. find
  10. R.E. Mercer. Personal communication, 1993. find
  11. T. Parsons. Nonexistent Objects. Yale University Press, New Haven, CT, 1980. find
  12. W.V.O. Quine. Designation and existence. In Feigl H. and Sellars W., editors, Readings in Philosophical Analysis, pages 44– 51. Appleton-Century-Croft, New York, 1949. find
  13. W.J. Rapaport. Meinongian semantics for propositional semantic networks. In Proceedings 23rd Annual Meeting of the Association for Computational Linguistics, pages 43–48, 1985. find
  14. R. Reiter. A logic for default reasoning. Artificial Intelligence, 13:81–132, 1980. ↗
  15. B. Russell. On denoting. Mind n.s., 14:479–493, 1905. reprinted in: Feigl H. and Sellars W. editors, Readings in Philosophical Analysis, pages 103–115. Appleton-Century-Croft, New York, 1949. find
  16. R.A. van der Sandt. Presupposition projection as anaphora resolution. Journal of Semantics, 9:333–377, 1992. ↗
  17. J.M. Siskind and D.A. McAllester. Nondeterministic Lisp as a substrate for constraint logic programming. In Proceedings of the Twelfth National Conference on Artificial Intelligence, pages 133–138, 1993. find
  18. J.M. Siskind and D.A. McAllester. Screamer: A portable efficient implementation of nondeterministic Common Lisp. Technical Report IRCS-93-03, University of Pennsylvania, Institute for Research in Cognitive Science, July 1 1993. find
  19. S. Soames. How presuppositions are inherited: A solution to the projection problem. Linguistic Inquiry, 13(3):483–545, Summer 1982. find
  20. H. Zeevat. Presupposition and accommodation in update semantics. Journal of Semantics, 9:379–412, 1992. ↗

Updated

↑ back to top

This page in Markdown → https://md.research.elamur.ai/free/en/papers/marcu-1995-implemented-formalism-computing-linguistic-presuppositions/