The parameter-free part $\text{PA}_2^\ast$ of $\text{PA}_2$, the 2nd order Peano arithmetic, is considered. We make use of a product/iterated Sacks forcing to define an $\omega$-model of $\text{PA}_2^\ast + \text{CA}(\Sigma^1_2)$, in which an example of the full Comprehension schema $\text{CA}$ fails. Using Cohen's forcing, we also define an $\omega$-model of $\text{PA}_2^\ast$, in which not every set has its complement, and hence the full $\text{CA}$ fails in a rather elementary way.Comment: 13 page
Applying the Poincare-Birkhoff-Witt property and the Groebner-Shirshov bases technique, we find the ...
Japaridze's provability logic $GLP$ has one modality $[n]$ for each natural number and has been used...
AbstractWe show that Matijasevič's Theorem on the diophantine representation of r.e. predicates is p...
We make use of generalized iterations of the Sacks forcing to define cardinal-preserving generic ext...
We construct a theory definitionally equivalent to first-order Peano arithmetic PA and a non-standar...
We characterize nonstandard models of ZF (of arbitrary cardinality) that can be expanded to Goedel-B...
AbstractThe principal result of this paper answers a long-standing question in the model theory of a...
Absolute model companionship (AMC) is a strict strengthening of model companionship defined as follo...
AbstractWe survey results and problems concerning subsystems of Peano Arithmetic. In particular, we ...
We prove that the standard cut is definable in each existentially closed model of IΔ0 + exp by a (pa...
Let I¦− 2 denote the fragment of Peano Arithmetic obtained by restricting the induction scheme to ...
We prove that (additive) ordered group reducts of nonstandard models of the bounded arithmetical the...
Abstract: Samuel Buss showed that, under certain circumstances, adding the collection scheme for bou...
We introduce a new method for building models of CH, together with $\Pi_2$ statements over $H(\omega...
AbstractWe answer affirmatively a conjecture of J.A. Bergstra et al. [1] showing that the input-outp...
Applying the Poincare-Birkhoff-Witt property and the Groebner-Shirshov bases technique, we find the ...
Japaridze's provability logic $GLP$ has one modality $[n]$ for each natural number and has been used...
AbstractWe show that Matijasevič's Theorem on the diophantine representation of r.e. predicates is p...
We make use of generalized iterations of the Sacks forcing to define cardinal-preserving generic ext...
We construct a theory definitionally equivalent to first-order Peano arithmetic PA and a non-standar...
We characterize nonstandard models of ZF (of arbitrary cardinality) that can be expanded to Goedel-B...
AbstractThe principal result of this paper answers a long-standing question in the model theory of a...
Absolute model companionship (AMC) is a strict strengthening of model companionship defined as follo...
AbstractWe survey results and problems concerning subsystems of Peano Arithmetic. In particular, we ...
We prove that the standard cut is definable in each existentially closed model of IΔ0 + exp by a (pa...
Let I¦− 2 denote the fragment of Peano Arithmetic obtained by restricting the induction scheme to ...
We prove that (additive) ordered group reducts of nonstandard models of the bounded arithmetical the...
Abstract: Samuel Buss showed that, under certain circumstances, adding the collection scheme for bou...
We introduce a new method for building models of CH, together with $\Pi_2$ statements over $H(\omega...
AbstractWe answer affirmatively a conjecture of J.A. Bergstra et al. [1] showing that the input-outp...
Applying the Poincare-Birkhoff-Witt property and the Groebner-Shirshov bases technique, we find the ...
Japaridze's provability logic $GLP$ has one modality $[n]$ for each natural number and has been used...
AbstractWe show that Matijasevič's Theorem on the diophantine representation of r.e. predicates is p...