Godelizing the Yablo Sequence

被引:12
作者
Cieslinski, Cezary [1 ]
Urbaniak, Rafal [2 ,3 ]
机构
[1] Univ Warsaw, Inst Philosophy, Warsaw, Poland
[2] Univ Gdansk, Inst Philosophy Sociol & Journalism, PL-80952 Gdansk, Poland
[3] Univ Ghent, Ctr Log & Philosophy Sci, B-9000 Ghent, Belgium
关键词
Incompleteness; Omega-liar; Yablo's paradox; Paradox; Provability; Arithmetic; Goedel; PARADOX;
D O I
10.1007/s10992-012-9244-4
中图分类号
B81 [逻辑学(论理学)];
学科分类号
010104 ; 010105 ;
摘要
We investigate what happens when 'truth' is replaced with 'provability' in Yablo's paradox. By diagonalization, appropriate sequences of sentences can be constructed. Such sequences contain no sentence decided by the background consistent and sufficiently strong arithmetical theory. If the provability predicate satisfies the derivability conditions, each such sentence is provably equivalent to the consistency statement and to the Godel sentence. Thus each two such sentences are provably equivalent to each other. The same holds for the arithmetization of the existential Yablo paradox. We also look at a formulation which employs Rosser's provability predicate.
引用
收藏
页码:679 / 695
页数:17
相关论文
共 11 条
[1]  
[Anonymous], 1998, METAMATHEMATICS 1 OR
[2]   Is Yablo's paradox non-circular? (Liar paradox) [J].
Beall, JC .
ANALYSIS, 2001, 61 (03) :176-187
[3]  
Cieslinski C, 2002, MATH LOGIC QUART, V48, P105, DOI 10.1002/1521-3870(200201)48:1<105::AID-MALQ105>3.0.CO
[4]  
2-V
[5]   Yablo's Paradox and ω-inconsistency [J].
Ketland, J .
SYNTHESE, 2005, 145 (03) :295-302
[6]  
Leitgeb H., 2002, LOG ANAL, V45, P3
[7]   Yablo's paradox [J].
Priest, G .
ANALYSIS, 1997, 57 (04) :236-242
[8]  
Smith Peter, 2007, An Introduction to Godel's Theorems
[9]   Yablo's paradox and kindred infinite liars [J].
Sorensen, RA .
MIND, 1998, 107 (425) :137-155
[10]  
Urbaniak R, 2009, LOG ANAL, P239