Results 1 
1 of
1
An abstract semantics for atoms in nuprl
, 2006
"... With the standard inference rule set for Nuprl, the type Atom cannot be proved either to be finite or infinite, despite the fact that any character string (over a certain finite alphabet) can be used to form a canonical expression for a member of the type. For each k ∈ N one can prove in the logic a ..."
Abstract

Cited by 5 (0 self)
 Add to MetaCart
With the standard inference rule set for Nuprl, the type Atom cannot be proved either to be finite or infinite, despite the fact that any character string (over a certain finite alphabet) can be used to form a canonical expression for a member of the type. For each k ∈ N one can prove in the logic a formula to the effect that there are at least k