Sciweavers

91 search results - page 6 / 19
» aml 2007
Sort
View
AML
1998
93views more  AML 1998»
13 years 8 months ago
Normal deduction in the intuitionistic linear logic
A natural deduction system NDIL described here admits normalization and has subformula prop
Grigori Mints
AML
2006
76views more  AML 2006»
13 years 8 months ago
There is no ordering on the classes in the generalized high/low hierarchies
We prove that the existential theory of the Turing degrees, in the language with Turing reduction, 0, and unary relations for the classes in the generalized high/low hierarchy, is ...
Antonio Montalbán
AML
2006
40views more  AML 2006»
13 years 8 months ago
Homogeneously Souslin sets in small inner models
We prove that every homogeneously Souslin set is coanalytic provided that either (a) 0long does not exist, or else (b) V = K, where K is the core model below a
Peter Koepke, Ralf Schindler
AML
2005
69views more  AML 2005»
13 years 8 months ago
Epsilon substitution for transfinite induction
We apply Mints' technique for proving the termination of the epsilon substitution method via cut-elimination to the system of Peano Arithmetic with Transfinite Induction give...
Henry Towsner
AML
2002
55views more  AML 2002»
13 years 8 months ago
Strongly meager and strong measure zero sets
In this paper we present two consistency results concerning the existence of large strong measure zero and strongly meager sets.
Tomek Bartoszynski, Saharon Shelah