Sciweavers

1302 search results - page 32 / 261
» Free-Style Theorem Proving
Sort
View
JSYML
2002
114views more  JSYML 2002»
13 years 7 months ago
Interpolation for First Order S5
An interpolation theorem holds for many standard modal logics, but first order S5 is a prominent example of a logic for which it fails. In this paper it is shown that a first orde...
Melvin Fitting
ECCC
2010
72views more  ECCC 2010»
13 years 6 months ago
Paris-Harrington tautologies
We initiate the study of the proof complexity of propositional encoding of (weak cases of) concrete independence results. In particular we study the proof complexity of Paris-Harr...
Lorenzo Carlucci, Nicola Galesi, Massimo Lauria
JAIR
2011
103views more  JAIR 2011»
13 years 2 months ago
Automated Search for Impossibility Theorems in Social Choice Theory: Ranking Sets of Objects
We present a method for using standard techniques from satisfiability checking to automatically verify and discover theorems in an area of economic theory known as ranking sets o...
C. Geist, Ulrich Endriss
SIAMMA
2010
102views more  SIAMMA 2010»
13 years 2 months ago
Trace Theorems for a Class of Ramified Domains with Self-Similar Fractal Boundaries
This work deals with trace theorems for a class of ramified bidimensional domains with a self-similar fractal boundary . The fractal boundary is supplied with a probability measur...
Yves Achdou, Nicoletta Tchou
DAM
1998
85views more  DAM 1998»
13 years 7 months ago
Separability Generalizes Dirac's Theorem
In our study of the extremities of a graph, we define a moplex as a maximal clique module the neighborhood of which is a minimal separator of the graph. This notion enables us to...
Anne Berry, Jean Paul Bordat