Verfügbarkeit: Structural proof theory

Structural proof theory:

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Negri, Sara 1967- (VerfasserIn), Plato, Jan von 1951- (VerfasserIn)
Format:	Buch
Sprache:	English
Veröffentlicht:	Cambridge [u.a.] Cambridge Univ. Press 2001
Ausgabe:	1. publ.
Schlagworte:	Beweistheorie
Online-Zugang:	Inhaltsverzeichnis
Beschreibung:	Hier auch später erschienene, unveränderte Nachdrucke
Beschreibung:	XVII, 257 S.
ISBN:	0521793076 9780521793070 9780521068420

Internformat

MARC


LEADER	00000nam a2200000 c 4500
001	BV013909108
003	DE-604
005	20151214
007	t
008	010913s2001 \|\|\|\| 00\|\|\| eng d
020			\|a 0521793076 \|9 0-521-79307-6
020			\|a 9780521793070 \|9 978-0-521-79307-0
020			\|a 9780521068420 \|c pbk \|9 978-0-521-06842-0
035			\|a (OCoLC)247282684
035			\|a (DE-599)BVBBV013909108
040			\|a DE-604 \|b ger \|e rakwb
041	0		\|a eng
049			\|a DE-20 \|a DE-739 \|a DE-19 \|a DE-29 \|a DE-11 \|a DE-29T
050		0	\|a QA9.54
082	0		\|a 511.3
084			\|a CC 2500 \|0 (DE-625)17609: \|2 rvk
084			\|a CC 2600 \|0 (DE-625)17610: \|2 rvk
084			\|a SK 130 \|0 (DE-625)143216: \|2 rvk
084			\|a 17,1 \|2 ssgn
100	1		\|a Negri, Sara \|d 1967- \|e Verfasser \|0 (DE-588)173487084 \|4 aut
245	1	0	\|a Structural proof theory \|c Sara Negri ; Jan von Plato
250			\|a 1. publ.
264		1	\|a Cambridge [u.a.] \|b Cambridge Univ. Press \|c 2001
300			\|a XVII, 257 S.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
500			\|a Hier auch später erschienene, unveränderte Nachdrucke
650	0	7	\|a Beweistheorie \|0 (DE-588)4145177-6 \|2 gnd \|9 rswk-swf
689	0	0	\|a Beweistheorie \|0 (DE-588)4145177-6 \|D s
689	0		\|5 DE-604
700	1		\|a Plato, Jan von \|d 1951- \|e Verfasser \|0 (DE-588)171423615 \|4 aut
856	4	2	\|m GBV Datenaustausch \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009516859&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
999			\|a oai:aleph.bib-bvb.de:BVB01-009516859

Datensatz im Suchindex

_version_	1804128751620980736
adam_text	IMAGE 1 STRUCTURAL PROOF THEORY SARA NEGRI JAN VON PLATO WITH AN APPENDIX BY AAME RANTA CAMBRIDGE UNIVERSITY PRESS IMAGE 2 CONTENTS PREFACE PAGE IX INTRODUCTION XI STRUCTURAL PROOF THEORY XI USE OF THIS BOOK IN TEACHING XIV WHAT IS NEW IN THIS BOOK? XVI 1. FROM NATURAL DEDUCTION TO SEQUENT CALCULUS 1 1.1. LOGICAL SYSTEMS 1 1.2. NATURAL DEDUCTION 5 1.3. FROM NATURAL DEDUCTION TO SEQUENT CALCULUS 13 1.4. THE STRUCTURE OF PROOFS 20 NOTES TO CHAPTER 1 23 2. SEQUENT CALCULUS FOR INTUITIONISTIC LOGIC 25 2.1. CONSTRUCTIVE REASONING 25 2.2. INTUITIONISTIC SEQUENT CALCULUS 28 2.3. PROOF METHODS FOR ADMISSIBILITY 30 2.4. ADMISSIBILITY OF CONTRACTION AND CUT 33 2.5. SOME CONSEQUENCES OF CUT ELIMINATION 40 NOTES TO CHAPTER 2 46 3. SEQUENT CALCULUS FOR CLASSICAL LOGIC 47 3.1. AN INVERTIBLE CLASSICAL CALCULUS 48 3.2. ADMISSIBILITY OF STRUCTURAL RULES 53 3.3. COMPLETENESS 58 NOTES TO CHAPTER 3 60 4. THE QUANTIFIERS 61 4.1. QUANTIFIERS IN NATURAL DEDUCTION AND IN SEQUENT CALCULUS 61 4.2. ADMISSIBILITY OF STRUCTURAL RULES 70 IMAGE 3 VI CONTENTS 4.3. APPLICATIONS OF CUT ELIMINATION 76 4.4. COMPLETENESS OF CLASSICAL PREDICATE LOGIC 81 NOTES TO CHAPTER 4 86 5. VARIANTS OF SEQUENT CALCULI 87 5.1. SEQUENT CALCULI WITH INDEPENDENT CONTEXTS 87 5.2. SEQUENT CALCULI IN NATURAL DEDUCTION STYLE 98 5.3. AN INTUITIONISTIC MULTISUCCEDENT CALCULUS 108 5.4. A CLASSICAL SINGLE SUCCEDENT CALCULUS 114 5.5. A TERMINATING INTUITIONISTIC CALCULUS 122 NOTES TO CHAPTER 5 124 6. STRUCTURAL PROOF ANALYSIS OF AXIOMATIC THEORIES 126 6.1. FROM AXIOMS TO RULES 126 6.2. ADMISSIBILITY OF STRUCTURAL RULES 131 6.3. FOUR APPROACHES TO EXTENSION BY AXIOMS 134 6.4. PROPERTIES OF CUT-FREE DERIVATIONS 136 6.5. PREDICATE LOGIC WITH EQUALITY 138 6.6. APPLICATION TO AXIOMATIC SYSTEMS 141 NOTES TO CHAPTER 6 154 7. INTERMEDIATE LOGICAL SYSTEMS 156 7.1. A SEQUENT CALCULUS FOR THE WEAK LAW OF EXCLUDED MIDDLE 157 7.2. A SEQUENT CALCULUS FOR STABLE LOGIC 158 7.3. SEQUENT CALCULI FOR DUMMETT LOGIC 160 NOTES TO CHAPTER 7 164 8. BACK TO NATURAL DEDUCTION 165 8.1. NATURAL DEDUCTION WITH GENERAL ELIMINATION RULES 166 8.2; TRANSLATION FROM SEQUENT CALCULUS TO NATURAL DEDUCTION 172 8.3. TRANSLATION FROM NATURAL DEDUCTION TO SEQUENT CALCULUS 179 8.4. DERIVATIONS WITH CUTS AND NON-NORMAL DERIVATIONS 185 8.5. THE STRUCTURE OF NORMAL DERIVATIONS 189 8.6. CLASSICAL NATURAL DEDUCTION FOR PROPOSITIONAL LOGIC 202 NOTES TO CHAPTER 8 208 CONCLUSION: DIVERSITY AND UNITY IN STRUCTURAL PROOF THEORY 211 COMPARING SEQUENT CALCULUS AND NATURAL DEDUCTION 211 A UNIFORM LOGICAL CALCULUS 213 APPENDIX A: SIMPLE TYPE THEORY AND CATEGORIAL GRAMMAR 219 A. 1. SIMPLE TYPE THEORY 219 A.2. CATEGORIAL GRAMMAR FOR LOGICAL LANGUAGES 221 NOTES TO APPENDIX A 224 IMAGE 4 CONTENTS VII APPENDIX B: PROOF THEORY AND CONSTRUCTIVE TYPE THEORY 225 B.I. LOWER-LEVEL TYPE THEORY 225 B.2. HIGHER-LEVEL TYPE THEORY 230 B.3. TYPE SYSTEMS 232 NOTES TO APPENDIX B 234 APPENDIX C: PESCA - A PROOF EDITOR FOR SEQUENT CALCULUS 235 (BY AARNE RANTA) C.I. INTRODUCTION 235 C.2. TWO EXAMPLE SESSIONS 236 C.3. SOME COMMANDS 239 C.4. AXIOM FILES 241 C.5. ON THE IMPLEMENTATION 242 NOTES TO APPENDIX C 243 ELECTRONIC REFERENCES 243 BIBLIOGRAPHY 245 AUTHOR INDEX 251 SUBJECT INDEX 253 INDEX OF LOGICAL SYSTEMS 257
any_adam_object	1
author	Negri, Sara 1967- Plato, Jan von 1951-
author_GND	(DE-588)173487084 (DE-588)171423615
author_facet	Negri, Sara 1967- Plato, Jan von 1951-
author_role	aut aut
author_sort	Negri, Sara 1967-
author_variant	s n sn j v p jv jvp
building	Verbundindex
bvnumber	BV013909108
callnumber-first	Q - Science
callnumber-label	QA9
callnumber-raw	QA9.54
callnumber-search	QA9.54
callnumber-sort	QA 19.54
callnumber-subject	QA - Mathematics
classification_rvk	CC 2500 CC 2600 SK 130
ctrlnum	(OCoLC)247282684 (DE-599)BVBBV013909108
dewey-full	511.3
dewey-hundreds	500 - Natural sciences and mathematics
dewey-ones	511 - General principles of mathematics
dewey-raw	511.3
dewey-search	511.3
dewey-sort	3511.3
dewey-tens	510 - Mathematics
discipline	Mathematik Philosophie
edition	1. publ.
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01630nam a2200433 c 4500</leader><controlfield tag="001">BV013909108</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20151214 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">010913s2001 \|\|\|\| 00\|\|\| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0521793076</subfield><subfield code="9">0-521-79307-6</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780521793070</subfield><subfield code="9">978-0-521-79307-0</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780521068420</subfield><subfield code="c">pbk</subfield><subfield code="9">978-0-521-06842-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)247282684</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013909108</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-20</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-29</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-29T</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA9.54</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.3</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">CC 2500</subfield><subfield code="0">(DE-625)17609:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">CC 2600</subfield><subfield code="0">(DE-625)17610:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 130</subfield><subfield code="0">(DE-625)143216:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">17,1</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Negri, Sara</subfield><subfield code="d">1967-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)173487084</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Structural proof theory</subfield><subfield code="c">Sara Negri ; Jan von Plato</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. publ.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge [u.a.]</subfield><subfield code="b">Cambridge Univ. Press</subfield><subfield code="c">2001</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVII, 257 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Hier auch später erschienene, unveränderte Nachdrucke</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Beweistheorie</subfield><subfield code="0">(DE-588)4145177-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Beweistheorie</subfield><subfield code="0">(DE-588)4145177-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Plato, Jan von</subfield><subfield code="d">1951-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)171423615</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">GBV Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009516859&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-009516859</subfield></datafield></record></collection>
id	DE-604.BV013909108
illustrated	Not Illustrated
indexdate	2024-07-09T18:54:13Z
institution	BVB
isbn	0521793076 9780521793070 9780521068420
language	English
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-009516859
oclc_num	247282684
open_access_boolean
owner	DE-20 DE-739 DE-19 DE-BY-UBM DE-29 DE-11 DE-29T
owner_facet	DE-20 DE-739 DE-19 DE-BY-UBM DE-29 DE-11 DE-29T
physical	XVII, 257 S.
publishDate	2001
publishDateSearch	2001
publishDateSort	2001
publisher	Cambridge Univ. Press
record_format	marc
spelling	Negri, Sara 1967- Verfasser (DE-588)173487084 aut Structural proof theory Sara Negri ; Jan von Plato 1. publ. Cambridge [u.a.] Cambridge Univ. Press 2001 XVII, 257 S. txt rdacontent n rdamedia nc rdacarrier Hier auch später erschienene, unveränderte Nachdrucke Beweistheorie (DE-588)4145177-6 gnd rswk-swf Beweistheorie (DE-588)4145177-6 s DE-604 Plato, Jan von 1951- Verfasser (DE-588)171423615 aut GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009516859&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis
spellingShingle	Negri, Sara 1967- Plato, Jan von 1951- Structural proof theory Beweistheorie (DE-588)4145177-6 gnd
subject_GND	(DE-588)4145177-6
title	Structural proof theory
title_auth	Structural proof theory
title_exact_search	Structural proof theory
title_full	Structural proof theory Sara Negri ; Jan von Plato
title_fullStr	Structural proof theory Sara Negri ; Jan von Plato
title_full_unstemmed	Structural proof theory Sara Negri ; Jan von Plato
title_short	Structural proof theory
title_sort	structural proof theory
topic	Beweistheorie (DE-588)4145177-6 gnd
topic_facet	Beweistheorie
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009516859&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT negrisara structuralprooftheory AT platojanvon structuralprooftheory

Verfügbarkeit

Es ist kein Print-Exemplar vorhanden.

Fernleihe Bestellen Achtung: Nicht im THWS-Bestand! Inhaltsverzeichnis

MARC

Datensatz im Suchindex

Es ist kein Print-Exemplar vorhanden.

Ähnliche Einträge