Automated theorem proving:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Braunschweig [u.a.]
Vieweg
1987
|
| Ausgabe: | 2., rev. ed. |
| Schriftenreihe: | Artificial intelligence
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XIV, 288 S. graph. Darst. |
| ISBN: | 3528185201 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV000648841 | ||
| 003 | DE-604 | ||
| 005 | 20121029 | ||
| 007 | t | ||
| 008 | 871012s1987 d||| |||| 00||| eng d | ||
| 020 | |a 3528185201 |9 3-528-18520-1 | ||
| 035 | |a (OCoLC)263100606 | ||
| 035 | |a (DE-599)BVBBV000648841 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-91G |a DE-384 |a DE-473 |a DE-739 |a DE-355 |a DE-29T |a DE-19 |a DE-706 |a DE-634 |a DE-188 | ||
| 050 | 0 | |a QA76.9.A96 | |
| 082 | 0 | |a 511.3 |2 19 | |
| 084 | |a ST 302 |0 (DE-625)143652: |2 rvk | ||
| 084 | |a ST 304 |0 (DE-625)143653: |2 rvk | ||
| 084 | |a DAT 706f |2 stub | ||
| 084 | |a PHI 360f |2 stub | ||
| 100 | 1 | |a Bibel, Wolfgang |d 1938- |e Verfasser |0 (DE-588)123426294 |4 aut | |
| 245 | 1 | 0 | |a Automated theorem proving |c Wolfgang Bibel |
| 250 | |a 2., rev. ed. | ||
| 264 | 1 | |a Braunschweig [u.a.] |b Vieweg |c 1987 | |
| 300 | |a XIV, 288 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Artificial intelligence | |
| 650 | 4 | |a Théorèmes - Démonstration automatique | |
| 650 | 4 | |a Automatic theorem proving | |
| 650 | 0 | 7 | |a Logisches Denken |0 (DE-588)4323319-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Computersimulation |0 (DE-588)4148259-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Automatisches Beweisverfahren |0 (DE-588)4069034-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Deduktion |0 (DE-588)4011271-8 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Automatisches Beweisverfahren |0 (DE-588)4069034-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Deduktion |0 (DE-588)4011271-8 |D s |
| 689 | 1 | 1 | |a Computersimulation |0 (DE-588)4148259-1 |D s |
| 689 | 1 | |8 1\p |5 DE-604 | |
| 689 | 2 | 0 | |a Logisches Denken |0 (DE-588)4323319-3 |D s |
| 689 | 2 | 1 | |a Computersimulation |0 (DE-588)4148259-1 |D s |
| 689 | 2 | |8 2\p |5 DE-604 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=000404273&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 883 | 1 | |8 2\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-000404273 | |
Datensatz im Suchindex
| _version_ | 1809768287006883840 |
|---|---|
| adam_text |
CONTENTS
Preface V
Acknowledgements VIII
Preface to the second edition IX
List of abbreviations X
Standardized denotations XI
Standard notations XII
Contents XIII
CHAPTER I. Natural and formal logic 1
1. Logic abstracted from natural reasoning 1
2. Logical rules 6
CHAPTER II. The connection method in propositional logic 11
1. The language of propositional logic 11
2. The semantics of propositional logic 20
3. A basic syntactic characterization of validity 24
4. The connection calculus 31
5. Soundness, completeness, and confluence 39
6. Algorithmic aspects 44
7. Exercises 52
8. Bibliographical and historical remarks 54
C HAPTER III. The connection method in first order logic 55
1. The language of first order logic 56
2. The semantics of first order logic 63
3. A basic syntactic characterization of validity 67
4. Transformation to normal form 79
5. Unification 84
6. The connection calculus 93
7. Algorithmic aspects 104
8. Exercises 110
9. Bibliographical and historical remarks 112
CHAPTER IV. Variants and improvements 115
1. Resolution 116
2. Linear resolution and the connection method 129
3. On performance evaluation 132
4. Connection graph resolution 138
5. Connection procedure for arbitrary matrices 148
XIV
6. Reduction, factorization, tautological circuits 155
7. Logical calculi of natural deduction 162
8. An alternative for skolemization 169
9. Linear unification 176
10. Splitting by need 185
11. Summary and prospectus 196
12. Exercises 202
13. Bibliographical and historical remarks 205
CHAPTER V. Applications and extensions 207
1. Structuring and processing knowledge 208
2. Programming and problem solving 213
3. The connection method with equality 223
4. Rewrite rules and generalized unification 229
5. The connection method with induction 236
6. The connection method in higher order logic 242
7. Aspects of actual implementations 249
8. Omissions 258
9. Exercises 259
10. Bibliographical and historical remarks 260
Mnemonics for use in references 263
REFERENCES 265
INDEX 283
LIST OF SYMBOLS 293 |
| any_adam_object | 1 |
| author | Bibel, Wolfgang 1938- |
| author_GND | (DE-588)123426294 |
| author_facet | Bibel, Wolfgang 1938- |
| author_role | aut |
| author_sort | Bibel, Wolfgang 1938- |
| author_variant | w b wb |
| building | Verbundindex |
| bvnumber | BV000648841 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.9.A96 |
| callnumber-search | QA76.9.A96 |
| callnumber-sort | QA 276.9 A96 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 302 ST 304 |
| classification_tum | DAT 706f PHI 360f |
| ctrlnum | (OCoLC)263100606 (DE-599)BVBBV000648841 |
| 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 | Informatik Mathematik Philosophie / Ethik |
| edition | 2., rev. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV000648841</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20121029</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">871012s1987 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3528185201</subfield><subfield code="9">3-528-18520-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)263100606</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV000648841</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.9.A96</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.3</subfield><subfield code="2">19</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 302</subfield><subfield code="0">(DE-625)143652:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 304</subfield><subfield code="0">(DE-625)143653:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 706f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">PHI 360f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Bibel, Wolfgang</subfield><subfield code="d">1938-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)123426294</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Automated theorem proving</subfield><subfield code="c">Wolfgang Bibel</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2., rev. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Braunschweig [u.a.]</subfield><subfield code="b">Vieweg</subfield><subfield code="c">1987</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 288 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">Artificial intelligence</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Théorèmes - Démonstration automatique</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">Logisches Denken</subfield><subfield code="0">(DE-588)4323319-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Computersimulation</subfield><subfield code="0">(DE-588)4148259-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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">Deduktion</subfield><subfield code="0">(DE-588)4011271-8</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=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Deduktion</subfield><subfield code="0">(DE-588)4011271-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Computersimulation</subfield><subfield code="0">(DE-588)4148259-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Logisches Denken</subfield><subfield code="0">(DE-588)4323319-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="1"><subfield code="a">Computersimulation</subfield><subfield code="0">(DE-588)4148259-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="8">2\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ 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=000404273&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">2\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-000404273</subfield></datafield></record></collection> |
| id | DE-604.BV000648841 |
| illustrated | Illustrated |
| indexdate | 2024-09-10T00:52:13Z |
| institution | BVB |
| isbn | 3528185201 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-000404273 |
| oclc_num | 263100606 |
| open_access_boolean | |
| owner | DE-12 DE-91G DE-BY-TUM DE-384 DE-473 DE-BY-UBG DE-739 DE-355 DE-BY-UBR DE-29T DE-19 DE-BY-UBM DE-706 DE-634 DE-188 |
| owner_facet | DE-12 DE-91G DE-BY-TUM DE-384 DE-473 DE-BY-UBG DE-739 DE-355 DE-BY-UBR DE-29T DE-19 DE-BY-UBM DE-706 DE-634 DE-188 |
| physical | XIV, 288 S. graph. Darst. |
| publishDate | 1987 |
| publishDateSearch | 1987 |
| publishDateSort | 1987 |
| publisher | Vieweg |
| record_format | marc |
| series2 | Artificial intelligence |
| spelling | Bibel, Wolfgang 1938- Verfasser (DE-588)123426294 aut Automated theorem proving Wolfgang Bibel 2., rev. ed. Braunschweig [u.a.] Vieweg 1987 XIV, 288 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Artificial intelligence Théorèmes - Démonstration automatique Automatic theorem proving Logisches Denken (DE-588)4323319-3 gnd rswk-swf Computersimulation (DE-588)4148259-1 gnd rswk-swf Automatisches Beweisverfahren (DE-588)4069034-9 gnd rswk-swf Deduktion (DE-588)4011271-8 gnd rswk-swf Automatisches Beweisverfahren (DE-588)4069034-9 s DE-604 Deduktion (DE-588)4011271-8 s Computersimulation (DE-588)4148259-1 s 1\p DE-604 Logisches Denken (DE-588)4323319-3 s 2\p DE-604 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=000404273&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk 2\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Bibel, Wolfgang 1938- Automated theorem proving Théorèmes - Démonstration automatique Automatic theorem proving Logisches Denken (DE-588)4323319-3 gnd Computersimulation (DE-588)4148259-1 gnd Automatisches Beweisverfahren (DE-588)4069034-9 gnd Deduktion (DE-588)4011271-8 gnd |
| subject_GND | (DE-588)4323319-3 (DE-588)4148259-1 (DE-588)4069034-9 (DE-588)4011271-8 |
| title | Automated theorem proving |
| title_auth | Automated theorem proving |
| title_exact_search | Automated theorem proving |
| title_full | Automated theorem proving Wolfgang Bibel |
| title_fullStr | Automated theorem proving Wolfgang Bibel |
| title_full_unstemmed | Automated theorem proving Wolfgang Bibel |
| title_short | Automated theorem proving |
| title_sort | automated theorem proving |
| topic | Théorèmes - Démonstration automatique Automatic theorem proving Logisches Denken (DE-588)4323319-3 gnd Computersimulation (DE-588)4148259-1 gnd Automatisches Beweisverfahren (DE-588)4069034-9 gnd Deduktion (DE-588)4011271-8 gnd |
| topic_facet | Théorèmes - Démonstration automatique Automatic theorem proving Logisches Denken Computersimulation Automatisches Beweisverfahren Deduktion |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=000404273&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT bibelwolfgang automatedtheoremproving |