Non Commutative Logic: A Survey

Noncommutative Logic (NL) has been introduced by Abrusci and Ruet (Non-Commutative Logic I, Annals of Mathematical Logic, 2001). NL is a refinement of Linear Logic (LL) and a conservative extension of Lambek Calculus (LC). Therefore, NL is a constructive logic (i.e. proofs are programs).

[1]  Richard C. T. Lee,et al.  Completeness Theorems for Semantic Resolution in Consequence-Finding , 1969, IJCAI.

[2]  Marta Cialdea Mayer,et al.  First Order Linear Temporal Logic over Finite Time Structures , 1999, LPAR.

[3]  Valentin Goranko,et al.  Propositional Interval Neighborhood Temporal Logics , 2003, J. Univers. Comput. Sci..

[4]  Geoff Sutcliffe,et al.  The CADE-14 ATP System Competition , 1998, Journal of Automated Reasoning.

[5]  Alvaro del Val.  A New Method for Consequence Finding and Compilation in Restricted Languages , 1999, AAAI/IAAI.

[6]  Sheila A. McIlraith,et al.  Theorem Proving with Structured Theories , 2001, IJCAI.

[7]  Katsumi Inoue,et al.  Conditional Answer Computation in SOL as Speculative Computation in Multi-Agent Environments , 2002, Electron. Notes Theor. Comput. Sci..

[8]  E. Allen Emerson,et al.  Temporal and Modal Logic , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[9]  Yoav Shoham,et al.  A propositional modal logic of time intervals , 1991, JACM.

[10]  Luis Fariñas del Cerro,et al.  A mixed decision method for duration calculus , 2000, J. Log. Comput..

[11]  Stephen Muggleton,et al.  Developing a Logical Model of Yeast Metabolism , 2001, Electron. Trans. Artif. Intell..

[12]  Miroslav N. Velev,et al.  Integrating formal verification into an advanced computer architecture course , 2003, IEEE Transactions on Education.

[13]  Wolfgang Rautenberg,et al.  Modal tableau calculi and interpolation , 1983, J. Philos. Log..

[14]  James P. Delgrande,et al.  A general approach for determining the validity of commonsense assertions using conditional logics , 1990, Int. J. Intell. Syst..

[15]  Christoph Goller,et al.  Controlled integration of the cut rule into connection tableau calculi , 2004, Journal of Automated Reasoning.

[16]  Katsumi Inoue,et al.  Induction, Abduction, and Consequence-Finding , 2001, ILP.

[17]  M. Fitting.  Proof Methods for Modal and Intuitionistic Logics , 1983 .

[18]  Andreas Herzig,et al.  Conditionals: from philosophy to computer science , 1996 .

[19]  William McCune,et al.  Experiments with discrimination-tree indexing and path indexing for term retrieval , 1992, Journal of Automated Reasoning.

[20]  Katsumi Inoue,et al.  Linear Resolution for Consequence Finding , 1992, Artif. Intell..

[21]  Benjamin Charles Moszkowski.  Reasoning about Digital Circuits , 1983 .

[22]  Jean Goubault-Larrecq,et al.  A Tableau System for Linear-TIME Temporal Logic , 1997, TACAS.

[23]  Craig Boutilier,et al.  Conditional Logics of Normality: A Modal Approach , 1994, Artif. Intell..

[24]  Christoph Weidenbach.  SPASS - Version 0.49 , 2004, Journal of Automated Reasoning.

[25]  Camilla Schwind,et al.  Causality in Action Theories , 1999, Electron. Trans. Artif. Intell..

[26]  Harrie C. M. de Swart.  A Gentzen- or Beth-Type System, a Practical Decision Procedure and a Constructive Completeness Proof for the Counterfactual Logics VC and VCS , 1983, J. Symb. Log..

[27]  James P. Delgrande,et al.  A First-Order Conditional Logic for Prototypical Properties , 1987, Artif. Intell..

[28]  Geoff Sutcliffe,et al.  The TPTP Problem Library , 1994, CADE.

[29]  Sarit Kraus,et al.  Nonmonotonic Reasoning, Preferential Models and Cumulative Logics , 1990, Artif. Intell..

[30]  Donald W. Loveland,et al.  Automated theorem proving: a logical basis , 1978, Fundamental studies in computer science.

[31]  Maarten Marx,et al.  Multi-dimensional modal logic , 1997, Applied logic series.

[32]  Laura Giordano,et al.  Iterated Belief Revision and Conditional Logic , 2002, Stud Logica.

[33]  Raymond Reiter,et al.  A Note on Linear Resolution Strategies in Consequence-Finding , 1972, Artif. Intell..

[34]  Yde Venema,et al.  A Modal Logic for Chopping Intervals , 1991, J. Log. Comput..

[35]  Guido Governatori,et al.  Labelled Tableaux for Nonmonotonic Reasoning: Cumulative Consequence Relations , 2002, J. Log. Comput..

[36]  Howard Bowman,et al.  A Decision Procedure and Complete Axiomatization of Finite Interval Temporal Logic with Projection , 2003, J. Log. Comput..

[37]  Shinji Kono,et al.  A Combination of Clausal and Non Clausal Temporal Logic Programs , 1993, Executable Modal and Temporal Logics.

[38]  Martin Otto,et al.  Back and forth between guarded and modal logics , 2002, TOCL.

[39]  Laurent Simon,et al.  Efficient Consequence Finding , 2001, IJCAI.

[40]  Philippe Lamarre,et al.  On the Connection between Non-monotonic Inference Systems and Conditional Logics , 1992, KR.

[41]  Randal E. Bryant,et al.  Effective use of Boolean satisfiability procedures in the formal verification of superscalar and VLIW microprocessors , 2003, J. Symb. Comput..