Sciweavers

45 search results - page 3 / 9
» apal 2010
Sort
View
APAL
2010
78views more  APAL 2010»
13 years 5 months ago
Extending and interpreting Post's programme
Computability theory concerns information with a causal
S. Barry Cooper
APAL
2010
69views more  APAL 2010»
13 years 5 months ago
Relativized Grothendieck topoi
In this paper we define a notion of relativization for higher order logic. We then show that there is a higher order theory of Grothendieck topoi such that all Grothendieck topoi ...
Nathanael Leedom Ackerman
APAL
2010
79views more  APAL 2010»
13 years 5 months ago
Martin's Axiom and embeddings of upper semi-lattices into the Turing degrees
It is shown that every locally countable upper semi-lattice of cardinality continuum can be embedded into the Turing degrees, assuming Martin's Axiom.
Wang Wei
APAL
2010
66views more  APAL 2010»
13 years 5 months ago
Strong normalization results by translation
We prove the strong normalization of full classical natural deduction (i.e. with conjunction, disjunction and permutative conversions) by using a translation into the simply typed...
René David, Karim Nour
APAL
2010
117views more  APAL 2010»
13 years 5 months ago
Club-guessing, stationary reflection, and coloring theorems
We obtain very strong coloring theorems at successors of singular cardinals from failures of certain instances of simultaneous reflection of stationary sets. In particular, the sim...
Todd Eisworth