Title of article
Decidability without mathematics Original Research Article
Author/Authors
Andrzej Grzegorczyk، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
4
From page
309
To page
312
Abstract
The paper proposes a new definition of the conception of effectiveness (computability, general recursiveness, algoritmicity). A good name for this version of effectiveness is discernibility. The definition is based on the fact that every computation may be reduced to the operation of discerning the fundamental symbols and concatenation of formulas. This approach to effectiveness allows us to formulate the proof of undecidability in such a way that arithmetization of the syntax may be replaced by the use of concatenation in metalogic.
Keywords
Recursiveness , Computability , Concatenation , Representability , Decidability
Journal title
Annals of Pure and Applied Logic
Serial Year
2004
Journal title
Annals of Pure and Applied Logic
Record number
889958
Link To Document