This paper considers ∃*∀* prenex sentences of pure first-order predicate calculus with equality. This is the set of formulas which Ramsey's treated in a famous article of 1930. We demonstrate that the satisfiability problem and the problem of existence of arbitrarily large models for these formulas can be reduced to the satisfiability problem for ∃*∀* prenex sentences of Set Theory (in the relators ∈, =). We present two satisfiability-preserving (in a broad sense) translations Φ ↦ (Formula presented.) and Φ ↦ Φσ of ∃*∀* sentences from pure logic to well-founded Set Theory, so that if (Formula presented.) is satisfiable (in the domain of Set Theory) then so is Φ, and if Φσ is satisfiable (again, in the domain of Set Theory) then Φ can be sat...
Edmund Landau's conjecture states that the set P(n^2+1) of primes of the form n^2+1 is infinite. Let...
Edmund Landau's conjecture states that the set P(n^2+1) of primes of the form n^2+1 is infinite. Let...
AbstractFirst-order logic is known to have a severely limited expressive power on finite structures....
3siThis paper considers ∃∗∀∗ prenex sentences of pure first-order predicate calculus with equality. ...
International audienceWe show that infinite satisfiability can be reduced to finite satisfiabil-ity ...
This paper deals with formulas of set theory which force the infinity.For such formulas, we provide ...
This paper deals with formulas of set theory which force the infinity.For such formulas, we provide ...
This paper deals with formulas of set theory which force the infinity.For such formulas, we provide ...
This paper deals with formulas of set theory which force the infinity.For such formulas, we provide ...
International audienceThis paper investigates the satisfiability problem for Separation Logic with k...
We introduce a new decidable fragment of first-order logic with equality, which strictly generalizes...
We consider sl-semantics in which first order sentences are interpreted in potentially infinite doma...
Using elementary first order logic we can prove many things about models and theories, however more ...
In general, first-order predicate logic extended with linear integer arithmetic is undecidable. We s...
Let b=((24!)!)!, and let P_{n^2+1} denote the set of all primes of the form n^2+1. Let M denote the ...
Edmund Landau's conjecture states that the set P(n^2+1) of primes of the form n^2+1 is infinite. Let...
Edmund Landau's conjecture states that the set P(n^2+1) of primes of the form n^2+1 is infinite. Let...
AbstractFirst-order logic is known to have a severely limited expressive power on finite structures....
3siThis paper considers ∃∗∀∗ prenex sentences of pure first-order predicate calculus with equality. ...
International audienceWe show that infinite satisfiability can be reduced to finite satisfiabil-ity ...
This paper deals with formulas of set theory which force the infinity.For such formulas, we provide ...
This paper deals with formulas of set theory which force the infinity.For such formulas, we provide ...
This paper deals with formulas of set theory which force the infinity.For such formulas, we provide ...
This paper deals with formulas of set theory which force the infinity.For such formulas, we provide ...
International audienceThis paper investigates the satisfiability problem for Separation Logic with k...
We introduce a new decidable fragment of first-order logic with equality, which strictly generalizes...
We consider sl-semantics in which first order sentences are interpreted in potentially infinite doma...
Using elementary first order logic we can prove many things about models and theories, however more ...
In general, first-order predicate logic extended with linear integer arithmetic is undecidable. We s...
Let b=((24!)!)!, and let P_{n^2+1} denote the set of all primes of the form n^2+1. Let M denote the ...
Edmund Landau's conjecture states that the set P(n^2+1) of primes of the form n^2+1 is infinite. Let...
Edmund Landau's conjecture states that the set P(n^2+1) of primes of the form n^2+1 is infinite. Let...
AbstractFirst-order logic is known to have a severely limited expressive power on finite structures....