Independent axiomatizability of sets of sentences

Annals of Pure and Applied Logic 44 (3):259-299 (1989)
  Copy   BIBTEX

Abstract

This is an expository paper on the problem of independent axiomatization of any set of sentences. This subject was investigated in 50's and 60's, and was abandoned later on, though not all fundamental questions were settled then. Besides, some papers written at that time are hardly available today and there are mistakes and misunderstandings there. We would like to get back to that unfinished business to clarify the subject matter, correct mistakes and answer questions left open by others. We shall deal with results of many authors. However, they will be exposed in a different manner, with complete proofs and, often, with refinements and supplements. Some questions will be brought up to date and related to other questions in logic. New results and questions will also be added. Stress will be laid on constructive aspects; that is, we will examine the problem of the possibility of independent axiomatization as well as algebraic means by use of which independent sets of axioms can be given

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,592

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Independent gödel sentences and independent sets.A. M. Dawes & J. B. Florence - 1975 - Journal of Symbolic Logic 40 (2):159-166.
A formalisation of the "step forward - step backward" reasoning.Piotr Lukowski - 2001 - Anales Del Seminario de Historia de la Filosofía 18:109.
Pragmatic identification of the witness sets.Livio Robaldo & Jakub Szymanik - 2012 - Proceeding of the 8th Conference on Language Resources and Evaluation.
The 3-Stratifiable Theorems of.Marcel Crabbé - 1999 - Notre Dame Journal of Formal Logic 40 (2):174-182.
Fuzzy logic and arithmetical hierarchy III.Petr Hájek - 2001 - Studia Logica 68 (1):129-142.
Decidability of ∃*∀∀-sentences in HF.D. Bellè & F. Parlamento - 2008 - Notre Dame Journal of Formal Logic 49 (1):55-64.
Independently axiomatizable ℒω1,ω theories.Greg Hjorth & Ioannis A. Souldatos - 2009 - Journal of Symbolic Logic 74 (4):1273-1286.
What is so special with the powerset operation?Athanassios Tzouvaras - 2004 - Archive for Mathematical Logic 43 (6):723-737.

Analytics

Added to PP
2014-01-16

Downloads
24 (#651,995)

6 months
3 (#967,057)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Explicating Logical Independence.Lloyd Humberstone - 2020 - Journal of Philosophical Logic 49 (1):135-218.
Archetypal forms of inference.Lloyd Humberstone - 2004 - Synthese 141 (1):45 - 76.

Add more citations

References found in this work

Systems of logic based on ordinals..Alan Turing - 1939 - London,: Printed by C.F. Hodgson & son.
On axiomatizability within a system.William Craig - 1953 - Journal of Symbolic Logic 18 (1):30-32.
On Models of Axiomatic Systems.A. Mostowski - 1954 - Journal of Symbolic Logic 19 (3):220-221.
Choice and well-ordering.Peter Freyd - 1987 - Annals of Pure and Applied Logic 35 (C):149-166.

View all 10 references / Add more references