The resolution calculus:
Gespeichert in:
| Beteilige Person: | |
|---|---|
| Format: | Buch |
| Sprache: | Englisch |
| Veröffentlicht: |
Berlin [u.a.]
Springer
1997
|
| Schriftenreihe: | Texts in theoretical computer science
|
| Schlagwörter: | |
| Links: | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007424208&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Beschreibung: | Literaturverz. S. 289 - 293 |
| Umfang: | VIII, 300 S. graph. Darst. |
| ISBN: | 3540618821 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV011081416 | ||
| 003 | DE-604 | ||
| 005 | 20090813 | ||
| 007 | t| | ||
| 008 | 961118s1997 gw d||| |||| 00||| eng d | ||
| 016 | 7 | |a 948978473 |2 DE-101 | |
| 020 | |a 3540618821 |9 3-540-61882-1 | ||
| 035 | |a (OCoLC)35978634 | ||
| 035 | |a (DE-599)BVBBV011081416 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-29T |a DE-739 |a DE-19 |a DE-91G |a DE-384 |a DE-521 |a DE-526 |a DE-634 |a DE-11 |a DE-188 | ||
| 050 | 0 | |a QA76.9.A96L44 1997 | |
| 082 | 0 | |a 511.3 |2 21 | |
| 082 | 0 | |a 511.3 21 | |
| 084 | |a SK 130 |0 (DE-625)143216: |2 rvk | ||
| 084 | |a DAT 530f |2 stub | ||
| 084 | |a 28 |2 sdnb | ||
| 084 | |a 27 |2 sdnb | ||
| 100 | 1 | |a Leitsch, Alexander |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a The resolution calculus |c Alexander Leitsch |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 1997 | |
| 300 | |a VIII, 300 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Texts in theoretical computer science | |
| 500 | |a Literaturverz. S. 289 - 293 | ||
| 650 | 7 | |a Preuve, Théorie de la |2 ram | |
| 650 | 7 | |a Résolution de problème - Informatique |2 ram | |
| 650 | 7 | |a Théorèmes - Démonstration automatique |2 ram | |
| 650 | 7 | |a raffinement |2 inriac | |
| 650 | 7 | |a résolution problème |2 inriac | |
| 650 | 7 | |a théorie démonstration |2 inriac | |
| 650 | 4 | |a Automatic theorem proving | |
| 650 | 0 | 7 | |a Automatisches Beweisverfahren |0 (DE-588)4069034-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Auflösungsprinzip |0 (DE-588)4440101-2 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Automatisches Beweisverfahren |0 (DE-588)4069034-9 |D s |
| 689 | 0 | 1 | |a Auflösungsprinzip |0 (DE-588)4440101-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 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=007424208&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-007424208 | |
Datensatz im Suchindex
| DE-BY-TUM_call_number | 0102 DAT 530f 2001 A 22519 |
|---|---|
| DE-BY-TUM_katkey | 926279 |
| DE-BY-TUM_location | 01 |
| DE-BY-TUM_media_number | 040020219763 040020444482 |
| _version_ | 1821931356157902848 |
| adam_text | ALEXANDER LEITSCH THE RESOLUTION CALCULUS WITH 36 FIGURES SPRINGER TABLE
OF CONTENTS 1. INTRODUCTION 1 2. THE BASIS OF THE RESOLUTION CALCULUS 5
2.1 FIRST-ORDER LOGIC 5 2.2 TRANSFORMATION TO CLAUSE FORM 11 2.3 TERM
MODELS AND HERBRAND S THEOREM 23 2.4 DECISION METHODS FOR SETS OF GROUND
CLAUSES 41 2.4.1 GILMORE S METHOD 41 2.4.2 . THE METHOD OF DAVIS AND
PUTNAM 43 2.5 THE PROPOSITIONAL RESOLUTION PRINCIPLE 52 2.6 SUBSTITUTION
AND UNIFICATION 59 2.7 THE GENERAL RESOLUTION PRINCIPLE 72 2.8 A
COMPARISON OF DIFFERENT RESOLUTION CONCEPTS 81 3. REFINEMENTS OF
RESOLUTION 89 3.1 A FORMAL CONCEPT OF REFINEMENT 89 3.2 NORMALIZATION OF
CLAUSES 95 3.3 REFINEMENTS BASED ON ATOM ORDERINGS 99 3.4 LOCK
RESOLUTION 108 3.5 LINEAR REFINEMENTS 115 3.6 HYPERRESOLUTION 130 3.7
REFINEMENTS: A SHORT OVERVIEW 145 4. REDUNDANCY AND DELETION 149 4.1 THE
PROBLEM OF PROOF SEARCH 149 4.2 THE SUBSUMPTION PRINCIPLE 157 4.3
SUBSUMPTION ALGORITHMS 181 4.4 THE ELIMINATION OF TAUTOLOGIES 194 4.5
CLAUSE IMPLICATION 199 5. RESOLUTION AS DECISION PROCEDURE 211 5.1 THE
DECISION PROBLEM 211 5.2 A-ORDERING REFINEMENTS AS DECISION PROCEDURES
215 VIII TABLE OF CONTENTS 5.3 HYPERRESOLUTION AS DECISION PROCEDURE 230
5.4 HYPERRESOLUTION AND AUTOMATED MODEL BUILDING 238 6. ON THE
COMPLEXITY OF RESOLUTION 253 6.1 HERBRAND COMPLEXITY AND PROOF LENGTH
253 6.2 EXTENSION AND THE USE OF LEMMAS 269 6.2.1 STRUCTURAL
NORMALIZATION 272 6.2.2 FUNCTIONAL EXTENSION 280 REFERENCES 289 NOTATION
INDEX 295 SUBJECT INDEX 297
|
| any_adam_object | 1 |
| author | Leitsch, Alexander |
| author_facet | Leitsch, Alexander |
| author_role | aut |
| author_sort | Leitsch, Alexander |
| author_variant | a l al |
| building | Verbundindex |
| bvnumber | BV011081416 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.9.A96L44 1997 |
| callnumber-search | QA76.9.A96L44 1997 |
| callnumber-sort | QA 276.9 A96 L44 41997 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 130 |
| classification_tum | DAT 530f |
| ctrlnum | (OCoLC)35978634 (DE-599)BVBBV011081416 |
| dewey-full | 511.3 511.321 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.3 511.3 21 |
| dewey-search | 511.3 511.3 21 |
| dewey-sort | 3511.3 |
| dewey-tens | 510 - Mathematics |
| discipline | Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02023nam a2200541 c 4500</leader><controlfield tag="001">BV011081416</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20090813 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">961118s1997 gw d||| |||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">948978473</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540618821</subfield><subfield code="9">3-540-61882-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)35978634</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011081416</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="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-526</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.9.A96L44 1997</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.3</subfield><subfield code="2">21</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.3 21</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">DAT 530f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">28</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">27</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Leitsch, Alexander</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The resolution calculus</subfield><subfield code="c">Alexander Leitsch</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">1997</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 300 S.</subfield><subfield code="b">graph. Darst.</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="0" ind2=" "><subfield code="a">Texts in theoretical computer science</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. 289 - 293</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Preuve, Théorie de la</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Résolution de problème - Informatique</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Théorèmes - Démonstration automatique</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">raffinement</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">résolution problème</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">théorie démonstration</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Automatic theorem proving</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Automatisches Beweisverfahren</subfield><subfield code="0">(DE-588)4069034-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Auflösungsprinzip</subfield><subfield code="0">(DE-588)4440101-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Automatisches Beweisverfahren</subfield><subfield code="0">(DE-588)4069034-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Auflösungsprinzip</subfield><subfield code="0">(DE-588)4440101-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</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=007424208&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-007424208</subfield></datafield></record></collection> |
| id | DE-604.BV011081416 |
| illustrated | Illustrated |
| indexdate | 2024-12-20T10:06:00Z |
| institution | BVB |
| isbn | 3540618821 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007424208 |
| oclc_num | 35978634 |
| open_access_boolean | |
| owner | DE-29T DE-739 DE-19 DE-BY-UBM DE-91G DE-BY-TUM DE-384 DE-521 DE-526 DE-634 DE-11 DE-188 |
| owner_facet | DE-29T DE-739 DE-19 DE-BY-UBM DE-91G DE-BY-TUM DE-384 DE-521 DE-526 DE-634 DE-11 DE-188 |
| physical | VIII, 300 S. graph. Darst. |
| publishDate | 1997 |
| publishDateSearch | 1997 |
| publishDateSort | 1997 |
| publisher | Springer |
| record_format | marc |
| series2 | Texts in theoretical computer science |
| spellingShingle | Leitsch, Alexander The resolution calculus Preuve, Théorie de la ram Résolution de problème - Informatique ram Théorèmes - Démonstration automatique ram raffinement inriac résolution problème inriac théorie démonstration inriac Automatic theorem proving Automatisches Beweisverfahren (DE-588)4069034-9 gnd Auflösungsprinzip (DE-588)4440101-2 gnd |
| subject_GND | (DE-588)4069034-9 (DE-588)4440101-2 |
| title | The resolution calculus |
| title_auth | The resolution calculus |
| title_exact_search | The resolution calculus |
| title_full | The resolution calculus Alexander Leitsch |
| title_fullStr | The resolution calculus Alexander Leitsch |
| title_full_unstemmed | The resolution calculus Alexander Leitsch |
| title_short | The resolution calculus |
| title_sort | the resolution calculus |
| topic | Preuve, Théorie de la ram Résolution de problème - Informatique ram Théorèmes - Démonstration automatique ram raffinement inriac résolution problème inriac théorie démonstration inriac Automatic theorem proving Automatisches Beweisverfahren (DE-588)4069034-9 gnd Auflösungsprinzip (DE-588)4440101-2 gnd |
| topic_facet | Preuve, Théorie de la Résolution de problème - Informatique Théorèmes - Démonstration automatique raffinement résolution problème théorie démonstration Automatic theorem proving Automatisches Beweisverfahren Auflösungsprinzip |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007424208&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT leitschalexander theresolutioncalculus |
Inhaltsverzeichnis
Paper/Kapitel scannen lassen
Paper/Kapitel scannen lassen
Teilbibliothek Mathematik & Informatik
| Signatur: |
0102 DAT 530f 2001 A 22519 Lageplan |
|---|---|
| Exemplar 1 | Ausleihbar Am Standort |
| Exemplar 2 | Ausleihbar Am Standort |