Semantical considerations on nonmonotonic logic

From MaRDI portal
Publication:1060866

DOI10.1016/0004-3702(85)90042-6zbMath0569.68079OpenAlexW1966552757WikidataQ29042550 ScholiaQ29042550MaRDI QIDQ1060866

Robert C. Moore

Publication date: 1985

Published in: Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0004-3702(85)90042-6




Related Items

Robust reasoning with rules that have exceptions: From second-order probability to argumentation via upper envelopes of probability and possibility plus directed graphsMinimal knowledge problem: A new approachThe epistemic structure of a theory of a gameUnifying default reasoning and belief revision in a modal frameworkConditional logics of normality: A modal approachLimited reasoning in first-order knowledge basesPossible world semantics and autoepistemic reasoningUniverse of discourse and existenceAutoepistemic logic programmingAutoepistemic logic of first order and its expressive powerPreferences in artificial intelligenceQuerying disjunctive databases through nonmonotonic logicsInterpretations of open default theories in non-monotonic logicsCounterfactual reasoning by (means of) defaultsModelling default and likelihood reasoning as probabilistic reasoning.Languages with self-reference. II: Knowledge, belief, and modalityA theory of nonmonotonic rule systems IModal logic for default reasoningA natural semantics for modal logic over databasesReasoning about action. I: A possible worlds approachSafe inductions and their applications in knowledge representationOn the relation between default and autoepistemic logicA logical framework for default reasoningAutocircumscriptionA first-order conditional logic for prototypical propertiesEfficient reasoning about rich temporal domainsOn the relationship between circumscription and negation as failureAn algorithm to compute circumscriptionEliminating the fixed predicates from a circumscriptionMulti-valued autoepistemic logicPolynomial-time computable stable modelsA modal contrastive logic: The logic of ``butGeneralized possibilistic logic: foundations and applications to qualitative reasoning about uncertaintyAutoepistemic logic of knowledge and beliefsAbduction from logic programs: Semantics and complexitySemantical considerations on multiagent only knowingGrounded fixpoints and their applications in knowledge representationReducts of propositional theories, satisfiability relations, and generalizations of semantics of logic programsFixpoint semantics for active integrity constraintsWell-founded semantics for defeasible logicLogic programming as classical inferenceSemantic-based construction of arguments: an answer set programming approachAn abstract, argumentation-theoretic approach to default reasoningDynamic reasoning with qualified syllogismsDefinability and commonsense reasoningCompiling specificity into approaches to nonmonotonic reasoningGeneral logical databases and programs: Default logic semantics and stratificationImpediments to universal preference-based default theoriesThe effect of knowledge on belief: Conditioning, specificity and the lottery paradox in default reasoningThree-valued nonmonotonic formalisms and semantics of logic programsApproximating operators and semantics for abstract dialectical frameworksOn the parameterized complexity of non-monotonic logicsA general framework for reason maintenanceNonmonotonicity and the scope of reasoningWhat does a conditional knowledge base entail?Resolving ambiguity in nonmonotonic inheritance hierarchiesAn explication of reasoning in multiple inheritance systems through non- monotonic Horn clause logicOn the autoepistemic reconstruction of logic programmingSkeptical reason maintenance and belief revisionThe relationship between stable, supported, default and autoepistemic semantics for general logic programsThe alternating fixpoint of logic programs with negationOn the complexity of propositional knowledge base revision, updates, and counterfactualsA logic of knowledge and justified assumptionJohn McCarthy's legacyIterated belief change in the situation calculusStable models and circumscriptionFrom answer set logic programming to circumscription via logic of GKSemantics and complexity of recursive aggregates in answer set programmingSemantics for a theory of defeasible reasoningSequent calculi for skeptical reasoning in predicate default logic and other nonmonotonic logicsUsing approximate reasoning to represent default knowledgeConditional entailment: bridging two approaches to default reasoning.Negation in rule-based database languages: A surveyNegation by default and unstratifiable logic programsNotions of sameness by default and their application to anaphora, vagueness, and uncertain reasoningOn the relation between default and modal nonmonotonic reasoningOn first-order conditional logicsInheritance comes of age: applying nonmonotonic techniques to problems in industryMy work with Victor Marek: a mathematician looks at answer set programmingDefault logic generalized and simplifiedA non-preferential semantics of non-monotonic modal logicHyperequivalence of logic programs with respect to supported modelsArgumentation in artificial intelligenceLexicographic priorities in default logicIs default logic a reinvention of inductive-statistical reasoning?The computational complexity of ideal semanticsDefault reasoning from conditional knowledge bases: Complexity and tractable casesOn the computational complexity of assumption-based argumentation for default reasoning.Uniform semantic treatment of default and autoepistemic logicsOn the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and \(n\)-person gamesDualities between alternative semantics for logic programming and nonmonotonic reasoningAutoepistemic circumscription and logic programmingLogic programming and knowledge representation---The A-Prolog perspectiveExtending and implementing the stable model semanticsModal logics for qualitative possibility theoryEvaluating the effect of semi-normality on the expressiveness of defaultsAgent-oriented epistemic reasoning: Subjective conditions of knowledge and beliefIntroduction: Progress in formal commonsense reasoningReasoning with infinite stable modelsQualitative choice logicOn Well-Founded Set-Inductions and Locally Monotone OperatorsTo Vladimir Lifschitz on His 65th BirthdayFrom Turner’s Logic of Universal Causation to the Logic of GKLifschitz and CircumscriptionThe Truth about DefaultsA decision method for nonmonotonic reasoning based on autoepistemic reasoningModality and interruptsHandling database updates in two-dimensional temporal logicModal logic based theory for non-monotonic reasoningA new methodology for query answering in default logics via structure-oriented theorem provingCharacterising equilibrium logic and nested logic programs: Reductions and complexity,Representation results for non-cumulative logicsA rational reconstruction of nonmonotonic truth maintenance systemsA skeptical theory of inheritance in nonmonotonic semantic networksMulti-modal nonmonotonic logics of minimal knowledgeBelief revision, conditional logic and nonmonotonic reasoningSemantic forgetting in answer set programmingMeasures of uncertainty in expert systemsDefault reasoning using classical logicLimited reasoning in first-order knowledge bases with full introspectionBelief, provability, and logic programsHonesty in partial logicLabellings for assumption-based and abstract argumentationStatic semantics for normal and disjunctive logic programsWell-founded and stationary models of logic programsPreference logics: Towards a unified approach to nonmonotonicity in deductive reasoningOn the computational cost of disjunctive logic programming: Propositional caseLogic programming and reasoning with incomplete informationModal nonmonotonic logics demodalizedAlgebraic semantics for modal and superintuitionistic non-monotonic logicsParaconsistent constructive logic with strong negation as a contraction-free relevant logicIn search of a ``true logic of knowledge: the nonmonotonic perspectiveThe place of logic in reasoningAutoepistemic logic revisitedOn embedding default logic into Moore's autoepistemic logicFrom statistical knowledge bases to degrees of beliefDefault consequence relations as a logical framework for logic programsStable classes and operator pairs for disjunctive programsOn the impact of stratification on the complexity of nonmonotonic reasoningRelating only knowing to minimal belief and negation as failureCharacterizing and extending answer set semantics using possibility theorySequent-type rejection systems for finite-valued non-deterministic logicsThirty years of Epistemic SpecificationsFounded (Auto)Epistemic Equilibrium Logic Satisfies Epistemic SplittingOn the progression of beliefA Top-Down Query Answering Procedure for Normal Logic Programs Under the Any-World AssumptionUnnamed ItemTalkin'bout consistency, or: When logically possible becomes possibleSkeptical query-answering in Constrained Default LogicOn the semantics of the unknownDialectic proof procedures for assumption-based, admissible argumentationKnowledge and communication: A first-order theoryContextual hypotheses and semantics of logic programsOn the decidability and complexity of reasoning about only knowingA modal logic for subjective default reasoningREWARD VERSUS RISK IN UNCERTAIN INFERENCE: THEOREMS AND SIMULATIONSComputational complexity of flat and generic assumption-based argumentation, with and without probabilitiesSequent calculi for default and autoepistemic logicsNonmonotonic reasoning based on incomplete logicUnnamed ItemA survey of non-monotonic reasoningA Glimpse on Gerhard Brewka’s Contributions to Artificial IntelligenceCumulativity Tailored for Nonmonotonic ReasoningAn epistemic approach to nondeterminism: believing in the simplest course of eventsThirteen Definitions of a Stable ModelTemporal agent programsWhat might be the case after a change in viewEmbedding prioritized circumscription in disjunctive logic programsA sound and complete proof theory for the generalized logic of only knowingStudying properties of classes of default logicsArgumentation Theory and Decision AidingAn argument-based approach to reasoning with specificityDetermining inference semantics for disjunctive logic programsSplitting Epistemic Logic ProgramsAutoepistemic answer set programmingEmbedding Logics in the Local Computation FrameworkProgramming with Annotated LogicsStrong Backdoors for Default LogicReasoning credulously and skeptically within a single extensionUnnamed ItemA Semantical Account of Progression in the Presence of DefaultsA Simple Modal Logic for Reasoning about Revealed BeliefsRemedial interchange, contrary-to-duty obligation and commutationA uniform tableaux method for nonmonotonic modal logicsA Unifying Approach for Nonmonotonic S4F, (Reflexive) Autoepistemic Logic, and Answer Set ProgrammingStrong and explicit negation in non-monotonic reasoning and logic programmingReasoning with Uncertainty in Deductive Databases and Logic ProgramsAny-world assumptions in logic programmingDisjunctive logic programs, answer sets, and the cut ruleTwelve Definitions of a Stable ModelThe case for psychologism in default and inheritance reasoningNon-monotonic reasoning from an evolution-theoretic perspective: Ontic, logical and cognitive foundationsIn search of a ``true logic of knowledge: The nonmonotonic perspectiveSequent calculi for choice logicsProbabilistic Modeling of Default ReasoningA simple logic for reasoning about incomplete knowledge



Cites Work