Advertisement

Logical Hierarchy of Concepts

  • Andrzej Grzegorczyk
Part of the Synthese Library book series (SYLI, volume 70)

Abstract

Modern metalogical research falls, broadly, into two areas. The first, namely that concerned with models of axiomatic theories, has been described in the preceding chapter. The present chapter will be dedicated to the other area of metalogic, one aspect of which is indicated by the above heading. The other aspect might be formulated as: research on effectiveness of logical constructions. Both aspects are closely interconnected, since logical hierarchy of predicates consists mainly in singling out certain degrees of constructiveness or effectiveness of logical constructions. Moreover, analysis of effectiveness of logical constructions results in singling out those which are most effective. Such constructions are termed computable (general recursive or algorithmic). Hence, this branch of metalogic is mainly concerned with the investigations into such constructions. The present chapter will accordingly begin with such investigations.

Keywords

Computable Function Universal Quantifier Class Comp Existential Quantifier Inductive Definition 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© PWN — Polish Scientific Publishers, Warszawa, Poland 1974

Authors and Affiliations

  • Andrzej Grzegorczyk
    • 1
  1. 1.Warsaw UniversityUSA

Personalised recommendations