Goal-directed proof theory:
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Dordrecht [u.a.]
Kluwer
2000
|
| Series: | Applied logic series
21 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | X, 266 S. |
| ISBN: | 0792364732 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV013355528 | ||
| 003 | DE-604 | ||
| 005 | 20011116 | ||
| 007 | t | ||
| 008 | 000922s2000 |||| 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 |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-009109415 | ||
Record in the Search Index
| _version_ | 1804128132648665088 |
|---|---|
| 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>01524nam 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 |||| 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="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-009109415</subfield></datafield></record></collection> |
| id | DE-604.BV013355528 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T18:44:23Z |
| 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 |
| spelling | Gabbay, Dov M. 1945- Verfasser (DE-588)124196314 aut Goal-directed proof theory by Dov M. Gabbay and Nicola Olivetti Goal-directed proof theory Dordrecht [u.a.] Kluwer 2000 X, 266 S. txt rdacontent n rdamedia nc rdacarrier Applied logic series 21 Proof theory Beweistheorie (DE-588)4145177-6 gnd rswk-swf Beweistheorie (DE-588)4145177-6 s DE-604 Olivetti, Nicola Verfasser aut Applied logic series 21 (DE-604)BV011076498 21 GBV Datenaustausch application/pdf 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 Inhaltsverzeichnis |
| 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 |