Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2014
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/1406.0134 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914755431628800 |
|---|---|
| author | Karimi, Ahmad Salehi, Saeed |
| author_facet | Karimi, Ahmad Salehi, Saeed |
| contents | To counter a general belief that all the paradoxes stem from a kind of circularity (or involve some self--reference, or use a diagonal argument) Stephen Yablo designed a paradox in 1993 that seemingly avoided self--reference. We turn Yablo's paradox, the most challenging paradox in the recent years, into a genuine mathematical theorem in Linear Temporal Logic (LTL). Indeed, Yablo's paradox comes in several varieties; and he showed in 2004 that there are other versions that are equally paradoxical. Formalizing these versions of Yablo's paradox, we prove some theorems in LTL. This is the first time that Yablo's paradox(es) become new(ly discovered) theorems in mathematics and logic. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1406_0134 |
| institution | arXiv |
| publishDate | 2014 |
| record_format | arxiv |
| spellingShingle | Theoremizing Yablo's Paradox Karimi, Ahmad Salehi, Saeed Logic Information Theory Logic in Computer Science 03B44, 03A05 To counter a general belief that all the paradoxes stem from a kind of circularity (or involve some self--reference, or use a diagonal argument) Stephen Yablo designed a paradox in 1993 that seemingly avoided self--reference. We turn Yablo's paradox, the most challenging paradox in the recent years, into a genuine mathematical theorem in Linear Temporal Logic (LTL). Indeed, Yablo's paradox comes in several varieties; and he showed in 2004 that there are other versions that are equally paradoxical. Formalizing these versions of Yablo's paradox, we prove some theorems in LTL. This is the first time that Yablo's paradox(es) become new(ly discovered) theorems in mathematics and logic. |
| title | Theoremizing Yablo's Paradox |
| topic | Logic Information Theory Logic in Computer Science 03B44, 03A05 |
| url | https://arxiv.org/abs/1406.0134 |