2007
DOI: 10.1017/cbo9780511804076
|View full text |Cite
|
Sign up to set email alerts
|

Computability and Logic

Abstract: Computability and Logic has become a classic because of its accessibility to students without a mathematical background and because it covers not simply the staple topics of an intermediate logic course, such as Godel's incompleteness theorems, but also a large number of optional topics, from Turing's theory of computability to Ramsey's theorem. This 2007 fifth edition has been thoroughly revised by John Burgess. Including a selection of exercises, adjusted for this edition, at the end of each chapter, it offe… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
237
0
6

Year Published

2008
2008
2020
2020

Publication Types

Select...
7
1

Relationship

0
8

Authors

Journals

citations
Cited by 264 publications
(243 citation statements)
references
References 0 publications
0
237
0
6
Order By: Relevance
“…Thus, Leitgeb's theory can be considered as a special case of Kripke's. 2 (Thus, whenever we talk about Kripke's theory of truth in what follows, Leitgeb's theory is always included.) We observe the following:…”
Section: Thus Whenever (N E A) Is a Fixed Point M E Coincides Witmentioning
confidence: 99%
“…Thus, Leitgeb's theory can be considered as a special case of Kripke's. 2 (Thus, whenever we talk about Kripke's theory of truth in what follows, Leitgeb's theory is always included.) We observe the following:…”
Section: Thus Whenever (N E A) Is a Fixed Point M E Coincides Witmentioning
confidence: 99%
“…In words: if x y, then both x and y are sentences of L <2 , which is just the language of arithmetic L extended with the truth predicate T r 1 . Taken together, all of these modified axioms entail that our new theory respects Tarski's distinction between objectand meta-language.…”
Section: Axioms For Partial Ground and Typed Truthmentioning
confidence: 99%
“…First, note that P G 0 is P AG. Next, note P G 1 is a functional analog of our original theory P G, where the truth-predicate has been "renamed" T r 1 . In particular, we get that P G 1 proves the theory P T of positive truth.…”
Section: Axioms For Partial Ground and Typed Truthmentioning
confidence: 99%
See 1 more Smart Citation
“…This calculus includes sentential logic, but also deals with inferences based on logical analogs of the quantifiers, any and some, with variables ranging over individuals in the universe of discourse. But, it is only semi-decidable, i.e., validity can be established in a finite number of steps, but no such procedure can exist to establish invalidity (see, e.g., Boolos & Jeffrey, 1989).…”
Section: Logical Form In Sentential Logicmentioning
confidence: 99%