Abstract:Well-known principles of induction include monotone induction and different sorts of non-monotone induction such as inflationary induction, induction over well-founded sets and iterated induction. In this work, we define a logic formalizing induction over well-founded sets and monotone and iterated induction. Just as the principle of positive induction has been formalized in FO(LFP), and the principle of inflationary induction has been formalized in FO(IFP), this paper formalizes the principle of iterated induction in a new logic for Non-Monotone Inductive Definitions (ID-logic). The semantics of the logic is strongly influenced by the well-founded semantics of logic programming. Our main result concerns the modularity properties of inductive definitions in ID-logic. Specifically, we formulate conditions under which a simultaneous definition $\D$ of several relations is logically equivalent to a conjunction of smaller definitions $\D_1 \land ... \land \D_n$ with disjoint sets of defined predicates. The difficulty of the result comes from the fact that predicates $P_i$ and $P_j$ defined in $\D_i$ and $\D_j$, respectively, may be mutually connected by simultaneous induction. Since logic programming and abductive logic programming under well-founded semantics are proper fragments of our logic, our modularity results are applicable there as well.

A Tableau System for Instantial Neighborhood Logic.

Lyndon Interpolation Theorem of Instantial Neighborhood Logic – Constructively Via a Sequent Calculus

UvA-DARE ( Digital Academic Repository ) Instantial neighbourhood logic

A Propositional Dynamic Logic for Instantial Neighborhood Semantics

Sahlqvist Correspondence Theory for Instantial Neighbourhood Logic

NNIL, A Study in Intuitionistic Propositional Logic

Inquisitive Neighborhood Logic

Going Forth and Drawing Back: an Intensional Approach in Nonmonotonic Inference.

A Tableau Algorithm For Paraconsistent And Nonmonotonic Reasoning In Description Logic-Based System

Non-Analytic Tableaux for Chellas's Conditional Logic CK and Lewis's Logic of Counterfactuals VC

An Intuitionisticaly based Description Logic

Non-distributive description logic

Ecumenical Propositional Tableau

Set theory and tableaux for teaching propositional logic

Extended fuzzy ALCN and its tableau algorithm

Intuitionistic Fixed Point Logic

IPDL : a new modal logic of computation

Tableaux for the Logic of Strategically Knowing How

LPC(ID): A Sequent Calculus Proof System for Propositional Logic Extended with Inductive Definitions

A Logic for Non-Monotone Inductive Definitions

Intuitionistic Existential Graphs from a non traditional point of view