Nonmonotonicity in Linguistics

Publisher Summary This chapter outlines the logical issues of nonmonotonicity, with pointers to the literature, to indicate some of its applications in linguistics and provides references to the work that has already been done in applying nonmonotonic logic in linguistics. Nonmonotonicity is a property of the consequence relation, and a system of logic is said to be nonmonotonic if its consequence relation has the nonmonotonicity property. Nonmonotonicity is intimately connected with default inferences. The need to formulate and investigate nonmonotonic logics arose out of a recognition that other forms of reasoning are not always subjected to this constraint, together with a reluctance to explain away the nonmonotonic effects by using mechanisms, such as probability, that are orthogonal to logical consequence. Nonmonotonic logics are not only useful for representing common sense reasoning but also provide appropriate foundations for some scientific theories, and in particular for linguistics. Without a nonmonotonic formalism, it is very difficult to see the way to axiomatize a realistic planning domain, because the ways in which an effect may fail to be achieved or in which a background condition may fail to continue to hold after the action has been performed are practically impossible to enumerate.

[1]  Vladimir Lifschitz,et al.  Pointwise circumscription , 1987 .

[2]  Ann Copestake,et al.  Defaults in lexical representation , 1994 .

[3]  Richmond H. Thomason,et al.  NETL and subsequent path-based inheritance theories , 1992 .

[4]  David S. Touretzky,et al.  A Skeptical Theory of Inheritance in Nonmonotonic Semantic Networks , 1987, Artif. Intell..

[5]  Witold Lukaszewicz Two Results on Default Logic , 1985, IJCAI.

[6]  C. Raymond Perrault,et al.  Elements of a Plan-Based Theory of Speech Acts , 1979, Cogn. Sci..

[7]  James P. Delgrande,et al.  An Approach to Default Reasoning Based on a First-Order Conditional Logic: Revised Report , 1987, Artif. Intell..

[8]  B. Carpenter Skeptical and credulous default unification with applications to templates and inheritance , 1994 .

[9]  James Pustejovsky,et al.  Lexical Ambiguity and The Role of Knowledge Representation in Lexicon Design , 1990, COLING.

[10]  ALEX LASCARIDES,et al.  TEMPORAL COHERENCE AND DEFEASIBLE KNOWLEDGE , 1993 .

[11]  Gerhard Brewka,et al.  Adding Priorities and Specificity to Default Logic , 1994, JELIA.

[12]  Douglas E. Appelt,et al.  A Practical Nonmonotonic Theory for Reasoning about Speech Acts , 1988, ACL.

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

[14]  Joachim Quantz,et al.  A Preference Semantics for Defaults in Terminological Logics , 1992, International Conference on Principles of Knowledge Representation and Reasoning.

[15]  Alonzo Church,et al.  A formulation of the simple theory of types , 1940, Journal of Symbolic Logic.

[16]  McDermottDrew Nonmonotonic Logic II , 1982 .

[17]  Walter Daelemans,et al.  Inheritance in Natural Language Processing , 1992, Comput. Linguistics.

[18]  Alex Lascarides,et al.  Lexical Disambiguation in a Discourse Context , 1995, J. Semant..

[19]  Richmond H. Thomason,et al.  Mixing Strict and Defeasible Inheritance , 1988, AAAI.

[20]  Richmond H. Thomason,et al.  Conditionals and artificial intelligence , 1991, Fundam. Informaticae.

[21]  C. Raymond Perrault An application of default logic to speech act theory , 1987 .

[22]  Victor W. Marek,et al.  Relating Autoepistemic and Default Logics , 1989, KR.

[23]  Yoav Shoham,et al.  Nonmonotonic Reasoning and Causation , 1990, Cogn. Sci..

[24]  Michael Morreau,et al.  Epistemic semantics for counterfactuals , 1992, J. Philos. Log..

[25]  Jacques Wainer Uses of nonmonotonic logic in natural language understanding: generalized implicatures , 1992 .

[26]  Torsten Schaub,et al.  A General Approach to Specificity in Default Reasoning , 1994, KR.

[27]  Walter Daelemans A Tool For The Automatic Creation, Extension And Updating Of Lexical Knowledge Bases , 1987, EACL.

[28]  Gerald Gazdar,et al.  The semantics of DATR , 1989 .

[29]  Gerald Gazdar,et al.  Inference in DATR , 1989, EACL.

[30]  Mark A. Young Nonmonotonic Sorts for Feature Structures , 1992, AAAI.

[31]  Alan S. Prince,et al.  Prosodic Morphology 1986 , 1996 .

[32]  Mark Steedman,et al.  Temporal Ontology in Natural Language , 1987, ACL.

[33]  P. Blackburn Modal Logic and Attribute Value Structures , 1993 .

[34]  Matthew L. Ginsberg,et al.  Multivalued logics: a uniform approach to reasoning in artificial intelligence , 1988, Comput. Intell..

[35]  Arnold M. Zwicky,et al.  What's become of derivations? Defaults and Invocations , 1989 .

[36]  James G. Schmolze,et al.  The KL-ONE family , 1992 .

[37]  K.J.M.J. De Smedt Incremental sentence generation: a computer model of grammatical encoding , 1990 .

[38]  John McCarthy,et al.  Circumscription - A Form of Non-Monotonic Reasoning , 1980, Artif. Intell..

[39]  Arnold M. Zwicky,et al.  The General Case: Basic Form versus Default Form , 1986 .

[40]  James M. Scobbie,et al.  Attribute value phonology , 1991 .

[41]  Nicholas Asher,et al.  Commonsense Entailment: A Modal Theory of Non-monotonic Reasoning , 1991, IJCAI.

[42]  R. Montague On the Nature of Certain Philosophical Entities , 1969 .

[43]  Richmond H. Thomason,et al.  Boolean Extensions of Inheritance Networks , 1990, AAAI.

[44]  William C. Rounds,et al.  Features, unification and nonmonotonicity , 1994 .

[45]  D. Flickinger Lexical rules in the hierarchical lexicon , 1989 .

[46]  Hector Geffner,et al.  Conditional Entailment: Bridging two Approaches to Default Reasoning , 1992, Artif. Intell..

[47]  Ronald J. Brachman,et al.  "I Lied About the Trees", Or, Defaults and Definitions in Knowledge Representation , 1985, AI Mag..

[48]  Alice ter Meulen,et al.  Genericity: An Introduction , 1995 .

[49]  John F. Horty,et al.  Some direct theories of nonmonotonic inheritance , 1994 .

[50]  Nicholas Asher,et al.  A default, truth conditional semantics for the progressive , 1992 .

[51]  Bob Carpenter,et al.  Constraint-based Morpho-phonology , 1994, SIGMORPHON.

[52]  Frank Veltman,et al.  Defaults in update semantics , 1996, J. Philos. Log..

[53]  Guo-Qiang Zhang,et al.  Domain Theory Meets Default Logic , 1995, J. Log. Comput..

[54]  Yoav Shoham Remarks on Simon's Comments , 1991, Cogn. Sci..

[55]  Raymond Reiter,et al.  A Logic for Default Reasoning , 1987, Artif. Intell..

[56]  R. Reiter,et al.  Nonmonotonic reasoning , 1988 .

[57]  Robert C. Moore Semantical Considerations on Nonmonotonic Logic , 1985, IJCAI.

[58]  Gosse Bouma Feature Structures and Nonmonotonicity , 1992, Comput. Linguistics.

[59]  Hector J. Levesque,et al.  All I Know: A Study in Autoepistemic Logic , 1990, Artif. Intell..

[60]  William C. Rounds,et al.  A Logical Semantics for Nonmonotonic Sorts , 1993, ACL.

[61]  Jerry R. Hobbs,et al.  Interpretation as Abduction , 1993, Artif. Intell..

[62]  Hans-Ulrich Krieger,et al.  Feature-based inheritance networks for computational lexicons , 1994 .

[63]  Theo Vennemann,et al.  Phonological Uniqueness in Natural Generative Grammar. , 1972 .

[64]  Craig Boutilier Conditional logics for default reasoning and belief revision , 1992 .

[65]  R. Guha Contexts: a formalization and some applications , 1992 .

[66]  Bill Keller DATR Theories and DATR Models , 1995, ACL.

[67]  Robert E. Mercer,et al.  A Default Logic Approach to the Derivation of Natural Language Presuppositions , 1987 .

[68]  Diana Archangeli,et al.  Aspects of underspecification theory , 1988, Phonology.

[69]  Premkumar T. Devanbu,et al.  Plan-Based Terminological Reasoning , 1991, KR.

[70]  David S. Touretzky,et al.  A Calculus for Inheritance in Monotonic Semantic Nets , 1987, ISMIS.

[71]  Steven Bird,et al.  One-Level Phonology: Autosegmental Representations and Rules as Finite Automata , 1994, Comput. Linguistics.

[72]  Gerhard Brewka Reasoning about Priorities in Default Logic , 1994, AAAI.

[73]  Gerald Penn,et al.  Default Finite State Machines and Finite State Phonology , 1994, SIGMORPHON.

[74]  Stuart M. Shieber,et al.  Separating Linguistic Analyses from Linguistic Theories , 1988 .

[75]  James Pustejovsky,et al.  The Generative Lexicon , 1995, CL.

[76]  Steven Bird,et al.  Phonology , 2002, A Grammar of Patwin.

[77]  Drew McDermott,et al.  Non-Monotonic Logic I , 1987, Artif. Intell..

[78]  Dan Flickinger,et al.  Inheritance and Complementation: a Case Study of Easy Adjectives and Related Nouns , 1992, CL.

[79]  Kurt Konolige,et al.  On the Relation Between Default and Autoepistemic Logic , 1987, Artif. Intell..

[80]  David S. Touretzky,et al.  Inheritance Theory and Networks with Roles , 1991, Principles of Semantic Networks.

[81]  Richmond H. Thomason,et al.  Propagating Epistemic Coordination Through Mutual Defaults I , 1990, TARK.

[82]  John A. Carroll,et al.  Multiple Default Inheritance in a Unification-Based Lexicon , 1991, ACL.

[83]  Ted Briscoe,et al.  Order independent and persistent typed default unification , 1996 .