On the relation provable equivalence and on partitions in effectively inseparable sets
暂无分享,去创建一个
We generalize a well-knownSmullyan's result, by showing that any two sets of the kindCa = {x/⊢ x↔a} andCb = {x/⊢ x↔b} are effectively inseparable (if I ⌿ ↔b). Then we investigate logical and recursive consequences of this fact (see Introduction).
[1] Franco Montagna. On the algebraization of a Feferman's predicate , 1978 .
[2] Raymond M. Smullyan,et al. Theory of Formal Systems. (AM-47) , 1961 .
[3] Jr. Hartley Rogers. Theory of Recursive Functions and Effective Computability , 1969 .
[4] H. Putnam,et al. Recursively enumerable classes and their application to recursive sequences of formal theories , 1965 .