Resolution proof systems: an algebraic theory
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Dordrecht [u.a.]
Kluwer
1996
|
| Series: | Automated reasoning series
4 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XVI, 206 S. graph. Darst. |
| ISBN: | 0792340175 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV011117018 | ||
| 003 | DE-604 | ||
| 005 | 19970311 | ||
| 007 | t | ||
| 008 | 961217s1996 d||| |||| 00||| eng d | ||
| 020 | |a 0792340175 |9 0-7923-4017-5 | ||
| 035 | |a (OCoLC)34409773 | ||
| 035 | |a (DE-599)BVBBV011117018 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 |a DE-91G | ||
| 050 | 0 | |a QA76.9.A96 | |
| 082 | 0 | |a 511.3 |2 20 | |
| 084 | |a ST 285 |0 (DE-625)143648: |2 rvk | ||
| 084 | |a DAT 706f |2 stub | ||
| 100 | 1 | |a Stachniak, Zbigniew |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Resolution proof systems |b an algebraic theory |c by Zbigniew Stachniak |
| 264 | 1 | |a Dordrecht [u.a.] |b Kluwer |c 1996 | |
| 300 | |a XVI, 206 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Automated reasoning series |v 4 | |
| 650 | 4 | |a Intelligence artificielle | |
| 650 | 4 | |a Logique symbolique et mathématique | |
| 650 | 4 | |a Théorèmes - Démonstration automatique | |
| 650 | 4 | |a Künstliche Intelligenz | |
| 650 | 4 | |a Artificial intelligence | |
| 650 | 4 | |a Automatic theorem proving | |
| 650 | 4 | |a Logic, Symbolic and mathematical | |
| 650 | 0 | 7 | |a Automatisches Beweisverfahren |0 (DE-588)4069034-9 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Automatisches Beweisverfahren |0 (DE-588)4069034-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Automated reasoning series |v 4 |w (DE-604)BV004807212 |9 4 | |
| 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=007449611&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-007449611 | ||
Record in the Search Index
| _version_ | 1804125609550413824 |
|---|---|
| adam_text | RESOLUTION PROOF SYSTEMS AN ALGEBRAIC THEORY BY ZBIGNIEW STACHNIAK YORK
UNIVERSITY, NORTH YORK, CANADA KLUWER ACADEMIC PUBLISHERS DORDRECHT /
BOSTON / LONDON CONTENTS PREFACE XI 1 LOGICAL PRELIMINARIES 1 1.1
LOGICAL SYSTEMS 2 1.2 REFUTATIONAL PRINCIPLE 4 1.3 PROPOSITIONAL LOGICS
- SYNTAX 7 1.4 PROPOSITIONAL LOGICS - SEMANTICS 10 1.5 SEMANTIC TREES 15
1.6 FIRST-ORDER LOGICS 17 1.7 HERBRAND S THEOREM 19 2 PROPOSITIONAL
RESOLUTION PROOF SYSTEMS 23 2.1 RESOLUTION PRINCIPLE 23 2.2 RESOLUTION
PROOF SYSTEMS 27 2.3 DEDUCTIVE PROCESS 28 2.4 RESOLUTION LOGICS 31 2.5
RESOLVING UPON SUBFORMULAS 39 2.6 STRONG RESOLUTION COUNTERPARTS 40 3
PROPOSITIONAL RESOLUTION LOGICS 47 3.1 MATRICES INDUCED BY RESOLUTION
PROOF SYSTEMS 47 3.2 CHARACTERIZATIONOF RESOLUTION LOGICS 54 3.3
DISJUNCTIVE RESOLUTION LOGICS 58 3.4 RELATIVE SOUNDNESS OF THE
RESOLUTION RULE 64 3.5 LATTICESOF RESOLUTION LOGICS 67 VUEI RESOLUTION
PROOF SYSTEMS 4 EFFICIENCY OF THE DEDUCTIVE PROCESS 73 4.1 MINIMAL
RESOLUTION COUNTERPARTS 74 4.2 VERIFIER DEGREES OF RESOLUTION LOGICS 81
4.3 MINIMAL RESOLUTION COUNTERPARTS OF LUKASIEWICZ LOGICS 85 4.4
SIMPLIFICATION OF THE RESOLUTION RULE 91 4.5 SIMPLIFICATION OF THE
TERMINATION TEST 95 5 THEOREM PROVING STRATEGIES 103 5.1 SET OF SUPPORT
STRATEGY 104 5.2 POLARITY STRATEGY 105 5.3 OPERATOR POLARITY 110 5.4
UNRESTRICTED POLARITY 116 5.5 VERIFIER POLARITY 118 5.6 STRENGTHENING
THE POLARITY STRATEGY 119 5.7 POLARITY AND THE SIMPLIFICATION OF
RESOLVENTS 122 5.8 POLARITY AND THE DEDUCTIVE PROCESS 126 5.9 TEST
RESULTS 128 6 RESOLUTION CIRCUITS 133 6.1 PROPOSITIONAL AND-OR CIRCUITS
133 7 FIRST-ORDER RESOLUTION PROOF SYSTEMS 145 7.1 UNIFICATION 145 7.2
RESOLUTION COUNTERPARTS OF FFO LOGICS 146 7.3 EXISTENCEOF RESOLUTION
COUNTERPARTS 151 7.4 THEOREM PROVING STRATEGIES 156 7.5 RESOLUTION
CIRCUITS FOR FFO LOGICS 160 8 NONMONOTONIC RESOLUTION INFERENCE SYSTEMS
165 8.1 CUMULATIVE INFERENCE SYSTEMS 165 8.2 PREFERENTIAL MATRICES 167
8.3 MONOTONE BASES OF INFERENCE OPERATIONS 171 8.4 CONSISTENCY
PRESERVATION 172 A RESOLUTION COUNTERPART RS 2 OF V 2 179 CONTENTS IX B
RESOLUTION COUNTERPART RS 3 OF7 3 181 C RESOLUTION COUNTERPART RS 4 OF
V 4 183 D RESOLUTION COUNTERPART RS 5 OFP 5 187 E RESOLUTION COUNTERPART
FLS* OF V 191 F RESOLUTION COUNTERPART RS§ OF V S 193 REFERENCES 195
INDEX 201 INDEX OF SYMBOLS 205
|
| any_adam_object | 1 |
| author | Stachniak, Zbigniew |
| author_facet | Stachniak, Zbigniew |
| author_role | aut |
| author_sort | Stachniak, Zbigniew |
| author_variant | z s zs |
| building | Verbundindex |
| bvnumber | BV011117018 |
| 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 285 |
| classification_tum | DAT 706f |
| ctrlnum | (OCoLC)34409773 (DE-599)BVBBV011117018 |
| 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 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01719nam a2200457 cb4500</leader><controlfield tag="001">BV011117018</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19970311 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">961217s1996 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0792340175</subfield><subfield code="9">0-7923-4017-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)34409773</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011117018</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-739</subfield><subfield code="a">DE-91G</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">20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 285</subfield><subfield code="0">(DE-625)143648:</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="100" ind1="1" ind2=" "><subfield code="a">Stachniak, Zbigniew</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Resolution proof systems</subfield><subfield code="b">an algebraic theory</subfield><subfield code="c">by Zbigniew Stachniak</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Dordrecht [u.a.]</subfield><subfield code="b">Kluwer</subfield><subfield code="c">1996</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVI, 206 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="1" ind2=" "><subfield code="a">Automated reasoning series</subfield><subfield code="v">4</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Intelligence artificielle</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Logique symbolique et mathématique</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">Künstliche Intelligenz</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Artificial intelligence</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Automatic theorem proving</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Logic, Symbolic and mathematical</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="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="830" ind1=" " ind2="0"><subfield code="a">Automated reasoning series</subfield><subfield code="v">4</subfield><subfield code="w">(DE-604)BV004807212</subfield><subfield code="9">4</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=007449611&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-007449611</subfield></datafield></record></collection> |
| id | DE-604.BV011117018 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T18:04:17Z |
| institution | BVB |
| isbn | 0792340175 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007449611 |
| oclc_num | 34409773 |
| open_access_boolean | |
| owner | DE-739 DE-91G DE-BY-TUM |
| owner_facet | DE-739 DE-91G DE-BY-TUM |
| physical | XVI, 206 S. graph. Darst. |
| publishDate | 1996 |
| publishDateSearch | 1996 |
| publishDateSort | 1996 |
| publisher | Kluwer |
| record_format | marc |
| series | Automated reasoning series |
| series2 | Automated reasoning series |
| spelling | Stachniak, Zbigniew Verfasser aut Resolution proof systems an algebraic theory by Zbigniew Stachniak Dordrecht [u.a.] Kluwer 1996 XVI, 206 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Automated reasoning series 4 Intelligence artificielle Logique symbolique et mathématique Théorèmes - Démonstration automatique Künstliche Intelligenz Artificial intelligence Automatic theorem proving Logic, Symbolic and mathematical Automatisches Beweisverfahren (DE-588)4069034-9 gnd rswk-swf Automatisches Beweisverfahren (DE-588)4069034-9 s DE-604 Automated reasoning series 4 (DE-604)BV004807212 4 GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007449611&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Stachniak, Zbigniew Resolution proof systems an algebraic theory Automated reasoning series Intelligence artificielle Logique symbolique et mathématique Théorèmes - Démonstration automatique Künstliche Intelligenz Artificial intelligence Automatic theorem proving Logic, Symbolic and mathematical Automatisches Beweisverfahren (DE-588)4069034-9 gnd |
| subject_GND | (DE-588)4069034-9 |
| title | Resolution proof systems an algebraic theory |
| title_auth | Resolution proof systems an algebraic theory |
| title_exact_search | Resolution proof systems an algebraic theory |
| title_full | Resolution proof systems an algebraic theory by Zbigniew Stachniak |
| title_fullStr | Resolution proof systems an algebraic theory by Zbigniew Stachniak |
| title_full_unstemmed | Resolution proof systems an algebraic theory by Zbigniew Stachniak |
| title_short | Resolution proof systems |
| title_sort | resolution proof systems an algebraic theory |
| title_sub | an algebraic theory |
| topic | Intelligence artificielle Logique symbolique et mathématique Théorèmes - Démonstration automatique Künstliche Intelligenz Artificial intelligence Automatic theorem proving Logic, Symbolic and mathematical Automatisches Beweisverfahren (DE-588)4069034-9 gnd |
| topic_facet | Intelligence artificielle Logique symbolique et mathématique Théorèmes - Démonstration automatique Künstliche Intelligenz Artificial intelligence Automatic theorem proving Logic, Symbolic and mathematical Automatisches Beweisverfahren |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007449611&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV004807212 |
| work_keys_str_mv | AT stachniakzbigniew resolutionproofsystemsanalgebraictheory |