Learning search control knowledge for equational deduction:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Berlin
Akad. Verl.-Ges. Aka
2000
|
| Series: | Dissertationen zur künstlichen Intelligenz
230 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Zugl.: München, Techn. Univ., Diss., 2000 |
| Physical Description: | XIII, 182 S. 21 cm |
| ISBN: | 3898382303 |
Staff View
MARC
| LEADER | 00000nam a22000008cb4500 | ||
|---|---|---|---|
| 001 | BV013509395 | ||
| 003 | DE-604 | ||
| 005 | 20011024 | ||
| 007 | t | ||
| 008 | 001219s2000 gw |||| m||| 00||| eng d | ||
| 016 | 7 | |a 960303669 |2 DE-101 | |
| 020 | |a 3898382303 |c kart. : DM 52.00 (freier Pr.), sfr 47.00 (freier Pr.), S 380.00 (freier Pr.) |9 3-89838-230-3 | ||
| 035 | |a (OCoLC)233026468 | ||
| 035 | |a (DE-599)BVBBV013509395 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-91G |a DE-29T | ||
| 050 | 0 | |a QA76.9.A96 | |
| 084 | |a DAT 706f |2 stub | ||
| 084 | |a DAT 540f |2 stub | ||
| 100 | 1 | |a Schulz, Stephan |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Learning search control knowledge for equational deduction |c Stephan Schulz |
| 264 | 1 | |a Berlin |b Akad. Verl.-Ges. Aka |c 2000 | |
| 300 | |a XIII, 182 S. |b 21 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Dissertationen zur künstlichen Intelligenz |v 230 | |
| 500 | |a Zugl.: München, Techn. Univ., Diss., 2000 | ||
| 650 | 4 | |a Automatic theorem proving | |
| 650 | 4 | |a Heuristic programming | |
| 650 | 0 | 7 | |a Suchverfahren |0 (DE-588)4132315-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Klausellogik |0 (DE-588)4293051-0 |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 Heuristik |0 (DE-588)4024772-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Maschinelles Lernen |0 (DE-588)4193754-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Gleichungstheorie |0 (DE-588)4226572-1 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Automatisches Beweisverfahren |0 (DE-588)4069034-9 |D s |
| 689 | 0 | 1 | |a Klausellogik |0 (DE-588)4293051-0 |D s |
| 689 | 0 | 2 | |a Gleichungstheorie |0 (DE-588)4226572-1 |D s |
| 689 | 0 | 3 | |a Maschinelles Lernen |0 (DE-588)4193754-5 |D s |
| 689 | 0 | 4 | |a Suchverfahren |0 (DE-588)4132315-4 |D s |
| 689 | 0 | 5 | |a Heuristik |0 (DE-588)4024772-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Dissertationen zur künstlichen Intelligenz |v 230 |w (DE-604)BV005345280 |9 230 | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009222640&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-009222640 | |
Record in the Search Index
| _version_ | 1807864927610732544 |
|---|---|
| adam_text |
CONTENTS
PREFACE
V
ACKNOWLEDGMENTS
VI
ABSTRACT
VII
1
INTRODUCTION
1
1.1
EQUATIONAL
THEOREM
PROVING
.
2
1.2
LEARNING
SEARCH
CONTROL
KNOWLEDGE
.
3
1.3
CONCEPTION
OF
A
LEARNING
THEOREM
PROVER
.
4
1.4
OVERVIEW
OF
THE
THESIS
.
4
2
BASIC
CONCEPTS
OF
EQUATIONAL
DEDUCTION
6
2.1
GENERAL
PRELIMINARIES
.
7
2.2
GRAPHS
AND
TYEES
.
10
2.3
TERMS
.
12
2.4
EQUATIONS
AND
REWRITE
SYSTEMS
.
16
2.5
CLAUSES
AND
FORMULAE
.
18
2.6
SEMANTICS
.
20
2.7
SUPERPOSITION-BASED
THEOREM
PROVING
.
21
2.8
SUMMARY
.
30
3
LEARNING
SEARCH
CONTROL
KNOWLEDGE
32
3.1
EXPERIENCE
GENERATION
AND
ANALYSIS
.
32
3.2
KNOWLEDGE
SELECTION
AND
PREPARATION
.
35
3.3
KNOWLEDGE
APPLICATION
.
36
3.4
OUR
APPROACH
.
37
4
SEARCH
CONTROL
IN
SUPERPOSITION-BASED
THEOREM
PROVING
38
4.1
THE
SEARCH
PROBLEM
.
38
4.2
PROOF
PROCEDURE
AND
CHOICE
POINTS
.
42
4.2.1
TERM
ORDERINGS
.
47
4.2.2
REWRITING
STRATEGY
.
48
4.2.3
CLAUSE
SELECTION
.
50
4.2.4
LITERAL
SELECTION
.
52
4.3
CLAUSE
SELECTION
AND
CONVENTIONAL
EVALUATION
FUNCTIONS
.
53
4.4
SUMMARY
.
61
5
REPRESENTING
SEARCH
CONTROL
KNOWLEDGE
63
5.1
NUMERICAL
FEATURES
.
64
5.2
TERM
AND
CLAUSE
PATTERNS
.
67
5.3
PROOF
REPRESENTATION
AND
EXAMPLE
GENERATION
.
76
5.3.1
SELECTING
REPRESENTATIVE
CLAUSES
.
79
5.3.2
ASSIGNING
CLAUSE
STATISTICS
.
80
5.4
SUMMARY
.
81
6
TERM
SPACE
MAPS
82
6.1
TERM-BASED
LEARNING
ALGORITHMS
.
82
6.2
TERM
SPACE
PARTITIONING
.
85
6.3
TERM
SPACE
MAPPING
WITH
STATIC
INDEX
FUNCTIONS
.
90
6.4
DYNAMIC
SELECTION
OF
INDEX
FUNCTIONS
.
98
6.5
SUMMARY
.
102
7
THE
E/TSM
ATP
SYSTEM
103
7.1
THE
KNOWLEDGE
BASE
.
104
7.2
PROOF
EXAMPLE
SELECTION
.
105
7.3
THE
LEARNING
MODULE
.
107
7.4
KNOWLEDGE
APPLICATION
.
110
7.5
SUMMARY
.
112
8
EXPERIMENTAL
RESULTS
113
8.1
ARTIFICIAL
CLASSIFICATION
PROBLEMS
.
113
8.1.1
EXPERIMENTAL
SETUP
.
113
8.1.2
RECOGNIZING
SMALL
TERMS
.
116
8.1.3
RECOGNIZING
TERM
PROPERTIES
.
118
8.1.4
MEMORIZATION
.
122
8.1.5
DISCUSSION
.
123
8.2
SEARCH
CONTROL
.
124
8.2.1
GENERAL
OBSERVATIONS
.
125
8.2.2
PERFORMANCE
WITH
KBI
.
127
8.2.3
PERFORMANCE
WITH
KB2
.
129
8.2.4
OVERHEAD
.
131
8.2.5
DISCUSSION
.
135
8.3
SUMMARY
.
135
IX
9
FUTURE
WORK
137
9.1
PROOF
ANALYSIS
.
137
9.2
KNOWLEDGE
SELECTION
AND
REPRESENTATION
.
138
9.3
TERM-BASED
LEARNING
ALGORITHMS
.
139
9.4
DOMAIN
ENGINEERING
AND
APPLICATIONS
.
139
9.5
OTHER
WORK
.
140
10
CONCLUSION
142
A
THE
E
EQUATIONAL
THEOREM
PROVER
-
CONVENTIONAL
FEATURES
144
A.L
INFERENCE
ENGINE
.
145
A.
1.1
SHARED
TERMS
AND
REWRITING
.
145
A.L.
2
MATCHING
AND
UNIFICATION
.
148
A.
1.3
TERM
ORDERINGS
.
149
A.2
SEARCH
CONTROL
.
151
A.2.1
CLAUSE
SELECTION
.
151
A.2.
2
LITERAL
SELECTION
.
152
A.
2.3
AUTOMATIC
PROVER
CONFIGURATION
.
153
B
SPECIFICATION
OF
PROOF
PROBLEMS
155
B.L
INVCOM
.
155
B.2
B00007-2
.
156
B.3
LUSK6
.
157
B.4
HEN011-3
.
158
B.5
PUZ031-1
.
159
B.6
SET103-6
.
163 |
| any_adam_object | 1 |
| author | Schulz, Stephan |
| author_facet | Schulz, Stephan |
| author_role | aut |
| author_sort | Schulz, Stephan |
| author_variant | s s ss |
| building | Verbundindex |
| bvnumber | BV013509395 |
| 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_tum | DAT 706f DAT 540f |
| ctrlnum | (OCoLC)233026468 (DE-599)BVBBV013509395 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a22000008cb4500</leader><controlfield tag="001">BV013509395</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20011024</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">001219s2000 gw |||| m||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">960303669</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3898382303</subfield><subfield code="c">kart. : DM 52.00 (freier Pr.), sfr 47.00 (freier Pr.), S 380.00 (freier Pr.)</subfield><subfield code="9">3-89838-230-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)233026468</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013509395</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="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-29T</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.9.A96</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">DAT 540f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Schulz, Stephan</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Learning search control knowledge for equational deduction</subfield><subfield code="c">Stephan Schulz</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin</subfield><subfield code="b">Akad. Verl.-Ges. Aka</subfield><subfield code="c">2000</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 182 S.</subfield><subfield code="b">21 cm</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">Dissertationen zur künstlichen Intelligenz</subfield><subfield code="v">230</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Zugl.: München, Techn. Univ., Diss., 2000</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">Heuristic programming</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Suchverfahren</subfield><subfield code="0">(DE-588)4132315-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Klausellogik</subfield><subfield code="0">(DE-588)4293051-0</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">Heuristik</subfield><subfield code="0">(DE-588)4024772-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Maschinelles Lernen</subfield><subfield code="0">(DE-588)4193754-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Gleichungstheorie</subfield><subfield code="0">(DE-588)4226572-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</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">Klausellogik</subfield><subfield code="0">(DE-588)4293051-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Gleichungstheorie</subfield><subfield code="0">(DE-588)4226572-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Maschinelles Lernen</subfield><subfield code="0">(DE-588)4193754-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><subfield code="a">Suchverfahren</subfield><subfield code="0">(DE-588)4132315-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="5"><subfield code="a">Heuristik</subfield><subfield code="0">(DE-588)4024772-7</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">Dissertationen zur künstlichen Intelligenz</subfield><subfield code="v">230</subfield><subfield code="w">(DE-604)BV005345280</subfield><subfield code="9">230</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB 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=009222640&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-009222640</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV013509395 |
| illustrated | Not Illustrated |
| indexdate | 2024-08-20T00:39:07Z |
| institution | BVB |
| isbn | 3898382303 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009222640 |
| oclc_num | 233026468 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-29T |
| owner_facet | DE-91G DE-BY-TUM DE-29T |
| physical | XIII, 182 S. 21 cm |
| publishDate | 2000 |
| publishDateSearch | 2000 |
| publishDateSort | 2000 |
| publisher | Akad. Verl.-Ges. Aka |
| record_format | marc |
| series | Dissertationen zur künstlichen Intelligenz |
| series2 | Dissertationen zur künstlichen Intelligenz |
| spelling | Schulz, Stephan Verfasser aut Learning search control knowledge for equational deduction Stephan Schulz Berlin Akad. Verl.-Ges. Aka 2000 XIII, 182 S. 21 cm txt rdacontent n rdamedia nc rdacarrier Dissertationen zur künstlichen Intelligenz 230 Zugl.: München, Techn. Univ., Diss., 2000 Automatic theorem proving Heuristic programming Suchverfahren (DE-588)4132315-4 gnd rswk-swf Klausellogik (DE-588)4293051-0 gnd rswk-swf Automatisches Beweisverfahren (DE-588)4069034-9 gnd rswk-swf Heuristik (DE-588)4024772-7 gnd rswk-swf Maschinelles Lernen (DE-588)4193754-5 gnd rswk-swf Gleichungstheorie (DE-588)4226572-1 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Automatisches Beweisverfahren (DE-588)4069034-9 s Klausellogik (DE-588)4293051-0 s Gleichungstheorie (DE-588)4226572-1 s Maschinelles Lernen (DE-588)4193754-5 s Suchverfahren (DE-588)4132315-4 s Heuristik (DE-588)4024772-7 s DE-604 Dissertationen zur künstlichen Intelligenz 230 (DE-604)BV005345280 230 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009222640&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Schulz, Stephan Learning search control knowledge for equational deduction Dissertationen zur künstlichen Intelligenz Automatic theorem proving Heuristic programming Suchverfahren (DE-588)4132315-4 gnd Klausellogik (DE-588)4293051-0 gnd Automatisches Beweisverfahren (DE-588)4069034-9 gnd Heuristik (DE-588)4024772-7 gnd Maschinelles Lernen (DE-588)4193754-5 gnd Gleichungstheorie (DE-588)4226572-1 gnd |
| subject_GND | (DE-588)4132315-4 (DE-588)4293051-0 (DE-588)4069034-9 (DE-588)4024772-7 (DE-588)4193754-5 (DE-588)4226572-1 (DE-588)4113937-9 |
| title | Learning search control knowledge for equational deduction |
| title_auth | Learning search control knowledge for equational deduction |
| title_exact_search | Learning search control knowledge for equational deduction |
| title_full | Learning search control knowledge for equational deduction Stephan Schulz |
| title_fullStr | Learning search control knowledge for equational deduction Stephan Schulz |
| title_full_unstemmed | Learning search control knowledge for equational deduction Stephan Schulz |
| title_short | Learning search control knowledge for equational deduction |
| title_sort | learning search control knowledge for equational deduction |
| topic | Automatic theorem proving Heuristic programming Suchverfahren (DE-588)4132315-4 gnd Klausellogik (DE-588)4293051-0 gnd Automatisches Beweisverfahren (DE-588)4069034-9 gnd Heuristik (DE-588)4024772-7 gnd Maschinelles Lernen (DE-588)4193754-5 gnd Gleichungstheorie (DE-588)4226572-1 gnd |
| topic_facet | Automatic theorem proving Heuristic programming Suchverfahren Klausellogik Automatisches Beweisverfahren Heuristik Maschinelles Lernen Gleichungstheorie Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009222640&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV005345280 |
| work_keys_str_mv | AT schulzstephan learningsearchcontrolknowledgeforequationaldeduction |