Results 1  10
of
574,253
On ProofSearch in Intuitionistic Logic with Equality, or Back to Simultaneous Rigid EUnification
 Automated Deduction  CADE13
, 1996
"... We characterize provability in intuitionistic logic with equality in terms of a constraint calculus. This characterization uncovers close connections between provability in intuitionistic logic with equality and solutions to simultaneous rigid Eunification. We show that the problem of existence of ..."
Abstract

Cited by 18 (9 self)
 Add to MetaCart
of a sequent proof with a given skeleton is polynomialtime equivalent to simultaneous rigid Eunifiability. This gives us a proof procedure for intuitionistic logic with equality modulo simultaneous rigid Eunification. We also show that simultaneous rigid Eunifiability is polynomialtime reducible
The undecidability of simultaneous rigid Eunification with two variables
 Leitsch & D. Mundici, eds, `Computational Logic and Proof Theory. 5th Kurt Godel Colloquium, KGC'97
"... Abstract. Recently it was proved that the problem of simultaneous rigid Eunification, or SREU, is undecidable. Here we show that 4 rigid equations with ground lefthand sides and 2 variables already imply undecidability. As a corollary we improve the undecidability result of the 3*fragment of int ..."
Abstract

Cited by 6 (3 self)
 Add to MetaCart
Abstract. Recently it was proved that the problem of simultaneous rigid Eunification, or SREU, is undecidable. Here we show that 4 rigid equations with ground lefthand sides and 2 variables already imply undecidability. As a corollary we improve the undecidability result of the 3*fragment
Simultaneous Rigid EUnification is Undecidable
 Computer Science Logic. 9th International Workshop, CSL'95
, 1995
"... Simultaneous rigid Eunification has been introduced in the area of theorem proving with equality. It is used in extension procedures, like the tableau method or the connection method. Many articles in this area assume the existence of an algorithm for simultaneous rigid Eunification. There were se ..."
Abstract

Cited by 19 (9 self)
 Add to MetaCart
several faulty proofs of the decidability of this problem. In this paper we prove that simultaneous rigid Eunification is undecidable. As a consequence we obtain the undecidability of the 9 fragment of intuitionistic logic with equality. 1 Introduction Simultaneous rigid Eunification plays a
Learning Stochastic Logic Programs
, 2000
"... Stochastic Logic Programs (SLPs) have been shown to be a generalisation of Hidden Markov Models (HMMs), stochastic contextfree grammars, and directed Bayes' nets. A stochastic logic program consists of a set of labelled clauses p:C where p is in the interval [0,1] and C is a firstorder r ..."
Abstract

Cited by 1194 (81 self)
 Add to MetaCart
Stochastic Logic Programs (SLPs) have been shown to be a generalisation of Hidden Markov Models (HMMs), stochastic contextfree grammars, and directed Bayes' nets. A stochastic logic program consists of a set of labelled clauses p:C where p is in the interval [0,1] and C is a first
Dynamic Logic
 Handbook of Philosophical Logic
, 1984
"... ed to be true under the valuation u iff there exists an a 2 N such that the formula x = y is true under the valuation u[x=a], where u[x=a] agrees with u everywhere except x, on which it takes the value a. This definition involves a metalogical operation that produces u[x=a] from u for all possibl ..."
Abstract

Cited by 1012 (7 self)
 Add to MetaCart
ed to be true under the valuation u iff there exists an a 2 N such that the formula x = y is true under the valuation u[x=a], where u[x=a] agrees with u everywhere except x, on which it takes the value a. This definition involves a metalogical operation that produces u[x=a] from u for all
The emotional dog and its rational tail: a social intuitionist approach to moral judgment
 Psychological Review
, 2001
"... This is the manuscript that was published, with only minor copyediting alterations, as: Haidt, J. (2001). The emotional dog and its rational tail: A social intuitionist approach to moral judgment. Psychological Review. 108, 814834 Copyright 2001, American Psychological Association To obtain a repr ..."
Abstract

Cited by 691 (21 self)
 Add to MetaCart
This is the manuscript that was published, with only minor copyediting alterations, as: Haidt, J. (2001). The emotional dog and its rational tail: A social intuitionist approach to moral judgment. Psychological Review. 108, 814834 Copyright 2001, American Psychological Association To obtain a
Description Logic Programs: Combining Logic Programs with Description Logic
, 2002
"... We show how to interoperate, semantically and inferentially, between the leading Semantic Web approaches to rules (RuleML Logic Programs) and ontologies (OWL/DAML+OIL Description Logic) via analyzing their expressive intersection. To do so, we define a new intermediate knowledge representation (KR) ..."
Abstract

Cited by 529 (46 self)
 Add to MetaCart
We show how to interoperate, semantically and inferentially, between the leading Semantic Web approaches to rules (RuleML Logic Programs) and ontologies (OWL/DAML+OIL Description Logic) via analyzing their expressive intersection. To do so, we define a new intermediate knowledge representation (KR
Temporal and modal logic
 HANDBOOK OF THEORETICAL COMPUTER SCIENCE
, 1995
"... We give a comprehensive and unifying survey of the theoretical aspects of Temporal and modal logic. ..."
Abstract

Cited by 1310 (17 self)
 Add to MetaCart
We give a comprehensive and unifying survey of the theoretical aspects of Temporal and modal logic.
Abduction in Logic Programming
"... Abduction in Logic Programming started in the late 80s, early 90s, in an attempt to extend logic programming into a framework suitable for a variety of problems in Artificial Intelligence and other areas of Computer Science. This paper aims to chart out the main developments of the field over th ..."
Abstract

Cited by 624 (77 self)
 Add to MetaCart
Abduction in Logic Programming started in the late 80s, early 90s, in an attempt to extend logic programming into a framework suitable for a variety of problems in Artificial Intelligence and other areas of Computer Science. This paper aims to chart out the main developments of the field over
Alternatingtime Temporal Logic
 Journal of the ACM
, 1997
"... Temporal logic comes in two varieties: lineartime temporal logic assumes implicit universal quantification over all paths that are generated by system moves; branchingtime temporal logic allows explicit existential and universal quantification over all paths. We introduce a third, more general var ..."
Abstract

Cited by 620 (53 self)
 Add to MetaCart
Temporal logic comes in two varieties: lineartime temporal logic assumes implicit universal quantification over all paths that are generated by system moves; branchingtime temporal logic allows explicit existential and universal quantification over all paths. We introduce a third, more general
Results 1  10
of
574,253