Search Images Maps Play YouTube News Gmail Drive More »
My library | Help | Advanced Book Search | Web History | Sign in

Books

Basic Proof Theory

Front Cover
1 Review
Cambridge University Press, Jul 27, 2000 - Computers - 417 pages
This introduction to the basic ideas of structural proof theory contains a thorough discussion and comparison of various types of first-order logic formalization. Examples are given of several areas of application, namely: the metamathematics of pure first-order logic, logic programming theory, category theory, modal logic, linear logic, first-order arithmetic and second-order logic. In each case the authors illustrate the methods in relatively simple situations and then apply them elsewhere in much more complex settings. For the new edition, they have rewritten many sections to improve clarity, added new sections on cut elimination, and included solutions to selected exercises. In general, the only prerequisite is a standard course in first-order logic, making the book ideal for graduate students and beginning researchers in mathematical logic, theoretical computer science and artificial intelligence.
  

What people are saying - Write a review

User Review - Flag as inappropriate

下载地址: http://depositfiles.com/files/3221413 http://www.paid4share.com/file/3028/0521572231-rar.html

Related books

Contents

II
1
III
2
IV
10
V
22
VI
35
VII
45
VIII
48
IX
51
XLII
215
XLIII
217
XLIV
223
XLV
230
XLVI
232
XLVII
236
XLVIII
243
XLIX
246

X
55
XI
60
XII
61
XIII
66
XIV
68
XV
75
XVI
77
XVII
85
XVIII
87
XIX
92
XX
105
XXI
112
XXII
116
XXIII
126
XXIV
130
XXV
134
XXVI
136
XXVII
139
XXVIII
147
XXIX
148
XXX
157
XXXI
164
XXXII
171
XXXIII
176
XXXIV
178
XXXV
184
XXXVI
189
XXXVII
197
XXXVIII
199
XXXIX
203
XL
205
XLI
210
L
255
LI
258
LII
259
LIII
264
LIV
271
LV
274
LVI
281
LVII
283
LVIII
284
LIX
288
LX
292
LXI
300
LXII
303
LXIII
313
LXIV
317
LXV
318
LXVI
321
LXVII
325
LXVIII
330
LXIX
337
LXX
342
LXXI
345
LXXII
349
LXXIII
351
LXXIV
357
LXXV
358
LXXVI
364
LXXVII
367
LXXVIII
379
LXXIX
404
LXXX
408
Copyright

Common terms and phrases

References to this book

From other books

Handbook of Philosophical Logic
The Semantics and Proof Theory of the Logic of Bunched Implications
All Book Search results »

From Google Scholar

A System of Interaction and Structure
ALESSIO GUGLIELMI - ACM Transactions on Computational Logic
Deep Inference and Symmetry in Classical Proofs
Dipl-Inf Kai Brunnler, Dale Miller, INRIA Futurs undEcole Polytechnique
Higher Type Recursion, Ramification and Polynomial Time
S Bellantoni, K-H Niggl, H Schwichtenberg
All Scholar search results »

References from web pages

JSTOR: Basic Proof Theory
Basic proof theory. Cambridge tracts in theoretical computer science, no.43. Cambridge University Press, Cambridge, New York, and Oakleigh, Victoria, 1996, ...
links.jstor.org/ sici?sici=0022-4812(199812)63%3A4%3C1605%3ABPT%3E2.0.CO%3B2-I

Review: as Troelstra, H. Schwichtenberg, Basic Proof Theory
as Troelstra, H. Schwichtenberg, Basic Proof Theory. Full-text: Access via JSTOR (no additional login). Go to this article in JSTOR. Links and Identifiers ...
projecteuclid.org/ handle/ euclid.bsl/ 1182353782

ingentaconnect Basic Proof Theory, as Troelstra and H. Schwichtenberg
Basic Proof Theory, as Troelstra and H. Schwichtenberg. Author: Schellinx H.1. Source: Journal of Logic, Language and Information, Volume 7, Number 2, ...
www.ingentaconnect.com/ content/ klu/ jlli/ 1998/ 00000007/ 00000002/ 00142983;jsessionid=10myk3z70x3ad.alice?format=print

Basic Proof Theory, as Troelstra and H. Schwichtenberg
Basic Proof Theory, as Troelstra and H. Schwichtenberg. Full text, Full text available on the Publisher site Publisher Site. Source, Journal of Logic, ...
portal.acm.org/ citation.cfm?id=595865

Basic Proof Theory
0521572231 - Basic Proof Theory - by as Troelstra, H. Schwichtenberg Description More information. Description. This introduction to the basic ideas of ...
assets.cambridge.org/ 052157/ 2231/ description/ 0521572231_description.htm

INDEX OF THE TROELSTRA NACHLASS
Introduction. This index was mainly prepared in 2000 and 2001.1 The archive itself was stored at the Mathematical Institute of the University of Amsterdam, ...
www.illc.uva.nl/ Publications/ ResearchReports/ X-2003-01.text.doc

Zentralblatt MATH Database 1931 – 2008 0868.03024
Basic proof theory. (English). Cambridge Tracts in Theoretical Computer Science. 43. Cambridge: Cambridge Uni-. versity Press. xi, 343 p. ...
zmath.impa.br/ cgi-bin/ zmen/ ZMATH/ en/ quick.html?first=1& maxdocs=3& type=pdf& an=0868.03024& format=complete

Powell's Books - Cambridge Tracts in Theoretical Computer Science ...
Cambridge Tracts in Theoretical Computer Science #43: Basic Proof Theory ... Cambridge Tracts in Theoretical Computer Science #43: Basic Proof Theory Cover ...
www.powells.com/ biblio?isbn=9780521779111

Mathematical Proof Theory in the Light of Ordinal Analysis
2000, Basic Proof Theory, Cambridge [Cambridge ... Wainer, S. and L. Wallen: 1992, ‘Basic Proof Theory’, in P. Aczel, H. Simmons and S. ...
www.springerlink.com/ index/ N077759V5M4UP554.pdf

Annual Report Computational Logic
The main foundational text in this area is Basic Proof Theory [20]. It ... A problem with some of the calculi given in Basic Proof Theory, most ...
www.cs.st-andrews.ac.uk/ ~pc/ LitReview.pdf

Bibliographic information