Sciweavers

20 search results - page 2 / 4
» aml 2006
Sort
View
AML
2006
40views more  AML 2006»
13 years 5 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
2006
103views more  AML 2006»
13 years 5 months ago
Decision methods for linearly ordered Heyting algebras
Abstract. The decision problem for positively quantified formulae in the theory of linearly ordered Heyting algebras is known, as a special case of work of Kreisel, to be solvable;...
Roy Dyckhoff, Sara Negri
AML
2006
85views more  AML 2006»
13 years 5 months ago
Arithmetical Sacks Forcing
Abstract. We answer a question of Jockusch by constructing a hyperimmunefree minimal degree below a 1-generic one. To do this we introduce a new forcing notion called arithmetical ...
Rod Downey, Liang Yu
AML
2006
87views more  AML 2006»
13 years 5 months ago
Herbrand's theorem and term induction
We study the formal rst order system Tind in the standard language of Gentzen's LK. Tind extends LK by the purely logical rule of term-induction, that is a restricted inductio...
Matthias Baaz, Georg Moser
AML
2006
49views more  AML 2006»
13 years 5 months ago
No Escape from Vardanyan's theorem
Vardanyan's Theorem states that the set of PA-valid principles of Quantified Modal Logic, QML, is complete 0 2. We generalize this result to a wide class of theories. The cru...
Albert Visser, Maartje de Jonge