• 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