首页 | 本学科首页   官方微博 | 高级检索  
   检索      


Undecidability without Arithmetization
Authors:Email author" target="_blank">Andrzej?GrzegorczykEmail author
Institution:(1) Filtrowa 67 m.77, Warszawa, 46556, Poland
Abstract:In the present paper the well-known Gödelrsquos – Churchrsquos argument concerning the undecidability of logic (of the first order functional calculus) is exhibited in a way which seems to be philosophically interestingfi The natural numbers are not used. (Neither Chinese Theorem nor other specifically mathematical tricks are applied.) Only elementary logic and very simple set-theoretical constructions are put into the proof. Instead of the arithmetization I use the theory of concatenation (formalized by Alfred Tarski). This theory proves to be an appropriate tool. The decidability is defined directly as the property of graphical discernibility of formulas.
Keywords:decidability  discernibility  concatenation  representability  arithmetization  Kurt Gö  del  Alfred Tarski
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号