• No results found

Changing the Logic for Tennenbaum’s Theorem

PP 2011 24: 
  Deontic Logic and Changing Preferences

PP 2011 24: Deontic Logic and Changing Preferences

... Deontic Logic and Changing Preferences Johan van Benthem and Fenrong Liu ...deontic logic and normative reasoning, an area where agents’ evaluation of worlds or outcomes is ...model changing ...

39

The complexity of theorem proving in autoepistemic logic

The complexity of theorem proving in autoepistemic logic

... There are two measures which are of primary interest in proof complexity. The first is the minimal size of an f-proof for some given element x ∈ L. To make this precise, let s ∗ f (x) = min{|w| | f (w) = x} and ...

14

Theorem Proving for Maude's Rewriting Logic

Theorem Proving for Maude's Rewriting Logic

... The rest of this paper is organised as follows. In Sections 2 and 3 we present some background notions on membership equational logic and rewriting logic. We define the notion of an invariant ϕ of a rl ...

48

Savage's Theorem Under Changing Awareness

Savage's Theorem Under Changing Awareness

... 1 ∨ { 2   2 } (for a context  2 ), and so on. In each step another   becomes representable, and the new relation %   remains faithful to the earlier ones if it has the same outcome space. These refinements do not ...

66

Theorem Provers for Every Normal Modal Logic

Theorem Provers for Every Normal Modal Logic

... Due to lack of comparison results, only the CSA values for constant domain semantics are counted into ⌃. the problem while the HOL ATPs do interpret the embedded equality sign. • Apart from the two problems above, no ...

17

Bell on Bell's theorem: The changing face of nonlocality

Bell on Bell's theorem: The changing face of nonlocality

... John S. Bell’s last word on his celebrated nonlocality theorem and its inter- pretation appeared in his 1990 paper ‘La nouvelle cuisine’, first published in the year of his untimely ...

36

Natural Deduction in Classical First-Order Logic: Exceptions, Strong Normalization and Herbrand s Theorem

Natural Deduction in Classical First-Order Logic: Exceptions, Strong Normalization and Herbrand s Theorem

... Classical Logic Our goal is to extend the learning methods developed for HA + EM 1 to classical first-order ...first-order logic, let alone an absolute notion of ...first-order logic is ...

23

Separation logic + superposition calculus = heap theorem prover

Separation logic + superposition calculus = heap theorem prover

... Separation logic provides a promising foundation for dealing with heap manipulating programs, while the development of practical automated deduction/satisfiability checking tools for separation logic is a ...

11

Combining Theorem Proving and Narrowing for Rewriting-Logic Specifications

Combining Theorem Proving and Narrowing for Rewriting-Logic Specifications

... The invariants can then be verified using an inductive theorem prover available for membership equational logic, possibly in interaction with narrowing-based symbolic analysis tools for [r] ...

16

Automated Theorem Proving with Extensions of First-Order Logic

Automated Theorem Proving with Extensions of First-Order Logic

... first-order theorem provers might be ...order logic in a way that is efficient for automated ...the logic of the proof assistant) to problems in first-order ...order logic. A theorem ...

170

PP 2017 03: 
  Tarski's theorem on intuitionistic logic, for polyhedra

PP 2017 03: Tarski's theorem on intuitionistic logic, for polyhedra

... intuitionistic logic cannot detect topological dimension in the frame of all open sets of a Euclidean ...intuitionistic logic is able to capture the topological dimension of P through the bounded-depth ...

17

PP 2002 09: 
  A Sahlqvist Theorem for Distributive Modal Logic

PP 2002 09: A Sahlqvist Theorem for Distributive Modal Logic

... Our ultimate definition is even more general than this. What is at stake here is a subtle yet crucial difference between distributive and classical modal logic. In the latter case, when it comes to frame validity, ...

43

An Interactive Theorem Prover for Matching Logic with Proof Object Generation

An Interactive Theorem Prover for Matching Logic with Proof Object Generation

... Matching logic is a uniform logical foundation for K, which is a language semantics framework with the philosophy that all tooling around a language should be automatically generated from a single, rigorous ...

12

A PRESENTATION THEOREM FOR CONTINUOUS LOGIC AND METRIC ABSTRACT ELEMENTARY CLASSES

A PRESENTATION THEOREM FOR CONTINUOUS LOGIC AND METRIC ABSTRACT ELEMENTARY CLASSES

... Given a class of continuous L-structures, we represent it by all dense approxima- tions (in the way described above) to members of the class. In each presentation theorem, the way the continuous class is defined ...

24

The proper explanation of intuitionistic logic: on Brouwer's demonstration of the Bar Theorem

The proper explanation of intuitionistic logic: on Brouwer's demonstration of the Bar Theorem

... Bar Theorem this is indeed the case.13 In the case of the Deduction Theorem there is no need to perform a ‘canonization’ of the original derivation; Brouwer went from his given Beweisführung to one in ...

29

Quantum information vs. epistemic logic: An analysis of the Frauchiger-Renner theorem

Quantum information vs. epistemic logic: An analysis of the Frauchiger-Renner theorem

... Moreover, each x ∈ A must be capable of applying the appropriate unitaries in order to determine the relevant Heisenberg operators in U . Hence that the unitaries that model the evolution of the global sate are those of ...

23

PP 2009 40: 
  First Order Logic Formalisation of Arrow's Theorem

PP 2009 40: First Order Logic Formalisation of Arrow's Theorem

... Sen’s theorem on the impossibility of a Paretian Liberal and the Gibbard-Satterthwaite Theorem on the impossibility of strategy-proof vot- ing rules that are ...

14

tennenbaum pacioli-divine-proportion.pdf

tennenbaum pacioli-divine-proportion.pdf

... The elevated truncated dodecahedron, solid or hollow, has edges or lines 180 in number, of the which 60 are elevated to bring about the pentagonal pyramids, and 60 are elevated to constr[r] ...

135

6.1 Liouville s Theorem and Roth s Theorem

6.1 Liouville s Theorem and Roth s Theorem

... The first inequality is an easy exercise, the second involves complex analysis and Fourier analysis. For this and other properties of the Mahler measure, see for in- stance Chapter 1 of the monumental volume ’Heights in ...

22

CHAPTER 1 CEVA S THEOREM AND MENELAUS S THEOREM

CHAPTER 1 CEVA S THEOREM AND MENELAUS S THEOREM

... ’ S T HEOREM AND M ENELAUS ’ S T HEOREM The purpose of this chapter is to develop a few results that may be used in later ...useful theorem concerning the area ratio of two triangles with a common ...

21

Show all 10000 documents...

Related subjects