Verfügbarkeit: Goal-directed proof theory | Technische Universität München

Goal-directed proof theory:

Gespeichert in:

Bibliographische Detailangaben
Beteiligte Personen:	Gabbay, Dov M. 1945- (VerfasserIn), Olivetti, Nicola (VerfasserIn)
Format:	Buch
Sprache:	Englisch
Veröffentlicht:	Dordrecht [u.a.] Kluwer 2000
Schriftenreihe:	Applied logic series 21
Schlagwörter:	Proof theory Beweistheorie
Links:	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009109415&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
Umfang:	X, 266 S.
ISBN:	0792364732

Internformat

MARC


LEADER	00000nam a2200000 cb4500
001	BV013355528
003	DE-604
005	20011116
007	t\|
008	000922s2000 xx \|\|\|\| 00\|\|\| eng d
020			\|a 0792364732 \|9 0-7923-6473-2
035			\|a (OCoLC)44612998
035			\|a (DE-599)BVBBV013355528
040			\|a DE-604 \|b ger \|e rakwb
041	0		\|a eng
049			\|a DE-91G \|a DE-739 \|a DE-11
050		0	\|a QA9.54
082	0		\|a 511.3 \|2 21
084			\|a CC 2500 \|0 (DE-625)17609: \|2 rvk
084			\|a SK 130 \|0 (DE-625)143216: \|2 rvk
084			\|a MAT 036f \|2 stub
100	1		\|a Gabbay, Dov M. \|d 1945- \|e Verfasser \|0 (DE-588)124196314 \|4 aut
245	1	0	\|a Goal-directed proof theory \|c by Dov M. Gabbay and Nicola Olivetti
246	1	3	\|a Goal-directed proof theory
264		1	\|a Dordrecht [u.a.] \|b Kluwer \|c 2000
300			\|a X, 266 S.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	1		\|a Applied logic series \|v 21
650		4	\|a Proof theory
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 Olivetti, Nicola \|e Verfasser \|4 aut
830		0	\|a Applied logic series \|v 21 \|w (DE-604)BV011076498 \|9 21
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=009109415&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
943	1		\|a oai:aleph.bib-bvb.de:BVB01-009109415

Datensatz im Suchindex

DE-BY-TUM_call_number	0102 MAT 036f 2001 A 15005
DE-BY-TUM_katkey	1154979
DE-BY-TUM_location	01
DE-BY-TUM_media_number	040010679508
_version_	1821931829039464449
adam_text	GOAL-DIRECTED PROOF THEORY BY DOV M. GABBAY KING S COLLEGE, LONDON, UNITED KINGDOM AND NICOLA OLIVETTI UNIVERSITD DI TORINO, TORINO, ITALY KLUWER ACADEMIC PUBLISHERS DORDRECHT / BOSTON / LONDON CONTENTS CHAPTER 1 INTRODUCTION 1 1 INTRODUCTION 1 2 A SURVEY OF GOAL-DIRECTED METHODS 6 3 GOAL-DIRECTED SYSTEMS ARE CUT-FREE 14 4 AN OUTLINE OF THE BOOK 15 5 NOTATION AND BASIC NOTIONS 16 CHAPTER 2 INTUITIONISTIC AND CLASSICAL LOGICS 21 1 ALTERNATIVE PRESENTATIONS OF INTUITIONISTIC LOGIC . 21 2 RULES FOR INTUITIONISTIC IMPLICATION 26 2.1 SOUNDNESS AND COMPLETENESS 28 2.2 INTERPOLATION 30 3 BOUNDED RESOURCE DEDUCTION FOR IMPLICATION ... 33 3.1 BOUNDED RESTART RULE FOR INTUITIONISTIC LOGIC 39 3.2 RESTART RULE FOR CLASSICAL LOGIC 47 3.3 SOME EFFICIENCY CONSIDERATION 54 4 CONJUNCTION AND NEGATION 58 5 DISJUNCTION 62 6 THE V, -^-FRAGMENT OF INTUITIONISTIC LOGIC 78 CHAPTER 3 INTERMEDIATE LOGICS 93 1 LOGICS OF BOUNDED HEIGHT KRIPKE MODELS 94 2 DUMMETT-GODEL LOGIC LC 99 2.1 UNLABELLED PROCEDURE FOR THE IMPLICATIONAL FRAGMENT OF LC .... 102 2.2 SOUNDNESS AND COMPLETENESS 107 3 RELATION WITH AVRON S HYPERSEQUENTS ILL CHAPTER 4 MODAL LOGICS OF STRICT IMPLICATION 117 1 INTRODUCTION 117 2 PROOF SYSTEMS 119 3 ADMISSIBILITY OF CUT 123 4 SOUNDNESS AND COMPLETENESS 126 5 SIMPLIFICATION FOR SPECIFIC SYSTEMS 132 5.1 SIMPLIFICATION FOR K, K4, S4, KT: DATABASES AS LISTS 133 5.2 SIMPLIFICATION FOR K5, K45, S5: DATABASES AS CLUSTERS 138 X GOAL-DIRECTED PROOF THEORY 6 AN INTUITIONISTIC VERSION OF K5, K45, S5, KB, KBT .... 142 7 EXTENDING THE LANGUAGE 146 7.1 CONJUNCTION 146 7.2 MODAL HARROP FORMULAS 148 7.3 EXTENSION TO THE WHOLE PROPOSITIONAL LANGUAGE 152 8 A FURTHER CASE STUDY: MODAL LOGIC G 158 9 EXTENSION TO HORN MODAL LOGICS 162 10 COMPARISON WITH OTHER WORK 164 CHAPTER 5 SUBSTRUCTURAL LOGICS 171 1 INTRODUCTION 171 2 PROOF SYSTEMS 174 3 BASIC PROPERTIES 178 4 ADMISSIBILITY OF CUT 181 5 SOUNDNESS AND COMPLETENESS 192 5.1 SOUNDNESS WITH RESPECT TO FINE SEMANTICS 195 6 EXTENDING THE LANGUAGE TO HARROP FORMULAS .... 202 6.1 ROUTLEY-MEYER SEMANTICS, SOUNDNESS AND COMPLETENESS 206 7 A DECISION PROCEDURE FOR IMPLICATIONAL R 220 8 A FURTHER CASE STUDY: THE SYSTEM RMO 231 9 RELATION WITH OTHER APPROACHES 244 CHAPTER 6 CONCLUSIONS AND FURTHER WORK 249 1 A MORE GENERAL VIEW OF OUR WORK 249 2 FUTURE WORK 251 BIBLIOGRAPHY 255 INDEX 265
any_adam_object	1
author	Gabbay, Dov M. 1945- Olivetti, Nicola
author_GND	(DE-588)124196314
author_facet	Gabbay, Dov M. 1945- Olivetti, Nicola
author_role	aut aut
author_sort	Gabbay, Dov M. 1945-
author_variant	d m g dm dmg n o no
building	Verbundindex
bvnumber	BV013355528
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 SK 130
classification_tum	MAT 036f
ctrlnum	(OCoLC)44612998 (DE-599)BVBBV013355528
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
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01525nam a2200421 cb4500</leader><controlfield tag="001">BV013355528</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20011116 </controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">000922s2000 xx \|\|\|\| 00\|\|\| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0792364732</subfield><subfield code="9">0-7923-6473-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)44612998</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013355528</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-91G</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-11</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><subfield code="2">21</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">SK 130</subfield><subfield code="0">(DE-625)143216:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 036f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Gabbay, Dov M.</subfield><subfield code="d">1945-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)124196314</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Goal-directed proof theory</subfield><subfield code="c">by Dov M. Gabbay and Nicola Olivetti</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">Goal-directed proof theory</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Dordrecht [u.a.]</subfield><subfield code="b">Kluwer</subfield><subfield code="c">2000</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 266 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="490" ind1="1" ind2=" "><subfield code="a">Applied logic series</subfield><subfield code="v">21</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Proof theory</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">Olivetti, Nicola</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Applied logic series</subfield><subfield code="v">21</subfield><subfield code="w">(DE-604)BV011076498</subfield><subfield code="9">21</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=009109415&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-009109415</subfield></datafield></record></collection>
id	DE-604.BV013355528
illustrated	Not Illustrated
indexdate	2024-12-20T10:45:48Z
institution	BVB
isbn	0792364732
language	English
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-009109415
oclc_num	44612998
open_access_boolean
owner	DE-91G DE-BY-TUM DE-739 DE-11
owner_facet	DE-91G DE-BY-TUM DE-739 DE-11
physical	X, 266 S.
publishDate	2000
publishDateSearch	2000
publishDateSort	2000
publisher	Kluwer
record_format	marc
series	Applied logic series
series2	Applied logic series
spellingShingle	Gabbay, Dov M. 1945- Olivetti, Nicola Goal-directed proof theory Applied logic series Proof theory Beweistheorie (DE-588)4145177-6 gnd
subject_GND	(DE-588)4145177-6
title	Goal-directed proof theory
title_alt	Goal-directed proof theory
title_auth	Goal-directed proof theory
title_exact_search	Goal-directed proof theory
title_full	Goal-directed proof theory by Dov M. Gabbay and Nicola Olivetti
title_fullStr	Goal-directed proof theory by Dov M. Gabbay and Nicola Olivetti
title_full_unstemmed	Goal-directed proof theory by Dov M. Gabbay and Nicola Olivetti
title_short	Goal-directed proof theory
title_sort	goal directed proof theory
topic	Proof theory Beweistheorie (DE-588)4145177-6 gnd
topic_facet	Proof theory Beweistheorie
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009109415&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
volume_link	(DE-604)BV011076498
work_keys_str_mv	AT gabbaydovm goaldirectedprooftheory AT olivettinicola goaldirectedprooftheory

Verfügbarkeit

Bestellen (Login erforderlich)

Inhaltsverzeichnis
Paper/Kapitel scannen lassen

Teilbibliothek Mathematik & Informatik

Bestandsangaben von Teilbibliothek Mathematik & Informatik
Signatur:	0102 MAT 036f 2001 A 15005 Lageplan
Exemplar 1	Ausleihbar Am Standort