Deducibility and Decidability

Routledge (1990)
The classic results obtained by Gödel, Tarski, Kleene, and Church in the early thirties are the finest flowers of symbolic logic. They are of fundamental importance to those investigations of the foundations of mathematics via the concept of a formal system that were inaugurated by Frege, and of obvious significance to the mathematical disciplines, such as computability theory, that developed from them. Derived from courses taught by the author over several years, this new exposition presents all of the results with their original proofs and central concepts in a manner that is unified by a systematic grounding of the notion of effectiveness in the semantics of the existential quantifier. Logicians and non-mathematicians, repelled by detail which is not obviously relevant in the standard textbooks, will be able to reach the heart of the matter with a minimum of fuss.
Keywords Logic, Symbolic and mathematical  Decidability (Mathematical logic
Categories (categorize this paper)
Buy the book $55.53 new (66% off)   $103.70 used (37% off)   $162.82 direct from Amazon (1% off)    Amazon page
Call number BC135.G495 1990
ISBN(s) 0415000335   9780415000338     9780203015094   9781134989980   9781134989973   9781134989935   9781134989959
DOI 10.2307/2219597
 Save to my reading list
Follow the author(s)
Edit this record
My bibliography
Export citation
Find it on Scholar
Mark as duplicate
Request removal from index
Revision history
Download options
Our Archive

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 30,749
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library
References found in this work BETA

No references found.

Add more references

Citations of this work BETA

No citations found.

Add more citations

Similar books and articles
19th Century Logic Between Philosophy and Mathematics.Volker Peckhaus - 1999 - Bulletin of Symbolic Logic 5 (4):433-450.
What is Mathematical Logic?John N. Crossley (ed.) - 1972 - Dover Publications.
A Course in Mathematical Logic.J. L. Bell - 1977 - Sole Distributors for the U.S.A. And Canada American Elsevier Pub. Co..
Mathematical Logic.W. V. Quine - 1940 - Cambridge: Harvard University Press.
Issues of Decidability and Tractability.Witold Marciszewski (ed.) - 2006 - University of Białystok.
Added to PP index

Total downloads
14 ( #344,710 of 2,198,095 )

Recent downloads (6 months)
1 ( #299,438 of 2,198,095 )

How can I increase my downloads?

Monthly downloads
My notes
Sign in to use this feature