Relevancy based use of lemmas in connection tableau calculi:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Berlin
Akad. Verl.-Ges. Aka
2000
|
| Series: | Dissertationen zur künstlichen Intelligenz
227 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Zugl.: München, Techn. Univ., Diss., 1999. |
| Physical Description: | XVI, 255 S. 21 cm |
| ISBN: | 3898382273 |
Staff View
MARC
| LEADER | 00000nam a22000008cb4500 | ||
|---|---|---|---|
| 001 | BV013116671 | ||
| 003 | DE-604 | ||
| 005 | 20010423 | ||
| 007 | t | ||
| 008 | 000411s2000 gw |||| m||| 00||| eng d | ||
| 016 | 7 | |a 958746656 |2 DE-101 | |
| 020 | |a 3898382273 |c kart. : DM 60.00 (freier Pr.), sfr 54.50 (freier Pr.), S 438.00 (freier Pr.) |9 3-89838-227-3 | ||
| 035 | |a (OCoLC)247141209 | ||
| 035 | |a (DE-599)BVBBV013116671 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-91G |a DE-29T | ||
| 084 | |a DAT 315d |2 stub | ||
| 084 | |a DAT 703d |2 stub | ||
| 100 | 1 | |a Fuchs, Marc |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Relevancy based use of lemmas in connection tableau calculi |c Marc Fuchs |
| 264 | 1 | |a Berlin |b Akad. Verl.-Ges. Aka |c 2000 | |
| 300 | |a XVI, 255 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 227 | |
| 500 | |a Zugl.: München, Techn. Univ., Diss., 1999. | ||
| 650 | 4 | |a Automatisches Beweisverfahren - Konnektionsmethode - Klausellogik - Lemma <Logik> | |
| 650 | 0 | 7 | |a Konnektionsmethode |0 (DE-588)4389325-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Deduktionssystem |0 (DE-588)4194364-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Automatisches Beweisverfahren |0 (DE-588)4069034-9 |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 Deduktionssystem |0 (DE-588)4194364-8 |D s |
| 689 | 0 | 2 | |a Konnektionsmethode |0 (DE-588)4389325-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Dissertationen zur künstlichen Intelligenz |v 227 |w (DE-604)BV005345280 |9 227 | |
| 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=008936674&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-008936674 | |
Record in the Search Index
| _version_ | 1807504680637431808 |
|---|---|
| adam_text |
CONTENTS
1
INTRODUCTION
1
1.1
MOTIVATION
.
1
1.1.1
THEOREM
PROVING
CALCULI
.
2
1.1.2
COMBINED
TOP-DOWN/BOTTOM-UP
REASONING
.
2
1.2
OVERVIEW
OF
THE
THESIS
.
3
2
AUTOMATED
THEOREM
PROVING
7
2.1
FIRST-ORDER
PREDICATE
LOGIC
.
8
2.1.1
SYNTAX
OF
CLAUSE
LOGIC
.
8
2.1.2
SEMANTICS
OF
CLAUSE
LOGIC
.
13
2.2
AUTOMATED
THEOREM
PROVING
CALCULI
.
16
2.2.1
THEOREM
PROVING
WITH
BOTTOM-UP
CALCULI
.
16
2.2.2
THEOREM
PROVING
WITH
TOP-DOWN
CALCULI
.
17
2.3
CONNECTION
TABLEAUX
.
18
2.3.1
TREES
.
19
2.3.2
CONNECTION
TABLEAUX
.
24
2.4
CONNECTION
TABLEAU
CALCULI
.
29
2.4.1
INFERENCE
RULES
.
30
2.4.2
CALCULUS
EXTENSIONS
.
32
2.4.3
CALCULUS
REFINEMENTS
.
35
2.4.4
SUBGOAL
SELECTION
FUNCTIONS
.
36
2.4.5
DERIVABILITY
OF
CONNECTION
TABLEAUX
AND
CLAUSES
.
38
2.4.6
PROOF
SEARCH
.
44
2.5
SUMMARY
AND
DISCUSSION
.
47
3
INTEGRATION
OF
TOP-DOWN
AND
BOTTOM-UP
REASONING
49
3.1
A
RELEVANCY-BASED
LEMMA
APPROACH
.
50
3.1.1
CLAUSE
LEMMAS
AS
MACRO
OPERATORS
.
50
3.1.2
THE
UTILITY
PROBLEM
.
61
3.1.3
A
PROCESS
MODEL
FOR
LEMMA
USE
.
73
3.1.4
EXECUTION
OF
THE
PROCESS
MODEL
.
78
3.2
PREVIOUS
WORK
ON
USING
LEMMAS
IN
TOP-DOWN
PROVERS
.
79
3.2.1
DYNAMIC
LEMMA
USE
.
79
3.2.2
STATIC
LEMMA
USE
.
83
3.3
SUMMARY
AND
DISCUSSION
.
87
4
BOTTOM-UP
LEMMA
GENERATION
WITH
CONNECTION
TABLEAU
CALCULI
89
4.1
PRINCIPLES
OF
LEMMA
GENERATION
.
90
4.2
PATTERN
CONTROLLED
LEVEL
SATURATION
.
91
4.2.1
A
LEVEL
SATURATION
PROCEDURE
.
91
4.2.2
ANALYSIS
OF
THE
LEVEL
SATURATION
PROCEDURE
.
97
4.2.3
BASICS
OF
PATTERN
USE
.
102
4.2.4
PATTERN
GENERATION
.
103
4.2.5
A
LEMMA
GENERATION
ALGORITHM
.
109
4.2.6
RELATED
WORK
.
115
4.3
EVOLUTIONARY
LEMMA
GENERATION
.
116
4.3.1
BASICS
OF
LEMMA
GENERATION
WITH
GENETIC
PROGRAMMING
.
117
4.3.2
THE
POPULATION
.
119
4.3.3
GENETIC
OPERATORS
.
121
4.3.4
THE
FITNESS
FUNCTION
.
130
4.3.5
A
LEMMA
GENERATION
ALGORITHM
.
133
4.3.6
RELATED
WORK
.
138
4.4
SUMMARY
AND
DISCUSSION
.
139
5
RELEVANCY-BASED
LEMMA
SELECTION
141
5.1
PRINCIPLES
OF
LEMMA
SELECTION
.
142
5.2
ABSTRACTIONS
.
143
5.2.1
BASICS
OF
ABSTRACTIONS
.
144
5.2.2
PRINCIPLES
OF
USING
ABSTRACTIONS
FOR
RELEVANCY
TESTING
.
147
5.2.3
PROPERTIES
OF
GENERALIZATION
AND
SYMBOL
ABSTRACTIONS
.
150
5.2.4
ABSTRACTION
GENERATION
.
162
5.2.5
PARTIAL
MAPPING
BACK
TECHNIQUES
.
167
5.2.6
RELATED
WORK
.
172
5.3
PARTIAL
EVALUATION
TECHNIQUES
.
174
5.3.1
COMPLETE
BREADTH-FIRST
METHODS
FOR
RELEVANCY
TESTING
.
175
5.3.2
LEMMA
SELECTION
BASED
ON
LEMMA
PREFERENCE
.
182
5.3.3
LEMMA
SELECTION
BASED
ON
LEMMA
DELAY
.
186
5.3.4
RELATED
WORK
.
194
5.4
SUMMARY
AND
DISCUSSION
.
194
6
CONTROLLED
TOP-DOWN
REFUTATION
WITH
LEMMA
ASSISTANCE
197
6.1
CHOICE
OF
THE
CALCULUS
.
198
6.1.1
SUBGOAL
SELECTION
FUNCTION
.
198
6.1.2
CALCULUS
EXTENSIONS
.
199
6.1.3
CALCULUS
REFINEMENTS
.
200
6.2
CONTROLLING
THE
SEARCH
.
200
6.2.1
COMPLETENESS
BOUND
.
200
6.2.2
SEARCH-GUIDING
HEURISTIC
.
201
6.2.3
LOCAL
FAILURE
CACHING
.
202
6.2.4
RELEVANT
LEMMA
APPLICATIONS
.
202
6.3
SUMMARY
AND
DISCUSSION
.
203
7
EXPERIMENTAL
STUDIES
WITH
A
SEQUENTIAL
PROOF
SYSTEM
205
7.1
EVALUATION
OF
LEMMA
SELECTION
TECHNIQUES
.
205
7.1.1
PARTIAL
EVALUATION
TECHNIQUES
.
206
7.1.2
SYMBOL
ABSTRACTIONS
.
212
7.2
EVALUATION
OF
LEMMA
GENERATION
TECHNIQUES
.
216
7.2.1
LEVEL
SATURATION
.
217
7.2.2
GENETIC
PROGRAMMING
.
218
7.3
SUMMARY
AND
DISCUSSION
.
222
8
CPTHEO:
A
COOPERATIVE
PARALLEL
PROVER
225
8.1
MOTIVATION
.
226
8.2
A
MODEL
OF
A
COOPERATIVE
PARALLEL
PROVER
.
227
8.2.1
COMPONENTS
OF
THE
PROVER
.
227
8.2.2
ARCHITECTURE
AND
BEHAVIOR
OF
THE
PROVER
.
230
8.2.3
ASSESSMENT
OF
THE
MODEL
.
232
8.2.4
RELATED
WORK
.
233
8.3
EXPERIMENTAL
EVALUATION
.
234
8.3.1
TEST
SETTING
.
234
8.3.2
EXPERIMENTAL
RESULTS
.
235
8.4
SUMMARY
AND
DISCUSSION
.
238
9
CONCLUSION
241
BIBLIOGRAPHY
245 |
| any_adam_object | 1 |
| author | Fuchs, Marc |
| author_facet | Fuchs, Marc |
| author_role | aut |
| author_sort | Fuchs, Marc |
| author_variant | m f mf |
| building | Verbundindex |
| bvnumber | BV013116671 |
| classification_tum | DAT 315d DAT 703d |
| ctrlnum | (OCoLC)247141209 (DE-599)BVBBV013116671 |
| 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">BV013116671</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20010423</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">000411s2000 gw |||| m||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">958746656</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3898382273</subfield><subfield code="c">kart. : DM 60.00 (freier Pr.), sfr 54.50 (freier Pr.), S 438.00 (freier Pr.)</subfield><subfield code="9">3-89838-227-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)247141209</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013116671</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="084" ind1=" " ind2=" "><subfield code="a">DAT 315d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 703d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Fuchs, Marc</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Relevancy based use of lemmas in connection tableau calculi</subfield><subfield code="c">Marc Fuchs</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">XVI, 255 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">227</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Zugl.: München, Techn. Univ., Diss., 1999.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Automatisches Beweisverfahren - Konnektionsmethode - Klausellogik - Lemma <Logik></subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Konnektionsmethode</subfield><subfield code="0">(DE-588)4389325-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Deduktionssystem</subfield><subfield code="0">(DE-588)4194364-8</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="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">Deduktionssystem</subfield><subfield code="0">(DE-588)4194364-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Konnektionsmethode</subfield><subfield code="0">(DE-588)4389325-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">Dissertationen zur künstlichen Intelligenz</subfield><subfield code="v">227</subfield><subfield code="w">(DE-604)BV005345280</subfield><subfield code="9">227</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=008936674&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-008936674</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV013116671 |
| illustrated | Not Illustrated |
| indexdate | 2024-08-16T01:13:08Z |
| institution | BVB |
| isbn | 3898382273 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008936674 |
| oclc_num | 247141209 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-29T |
| owner_facet | DE-91G DE-BY-TUM DE-29T |
| physical | XVI, 255 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 | Fuchs, Marc Verfasser aut Relevancy based use of lemmas in connection tableau calculi Marc Fuchs Berlin Akad. Verl.-Ges. Aka 2000 XVI, 255 S. 21 cm txt rdacontent n rdamedia nc rdacarrier Dissertationen zur künstlichen Intelligenz 227 Zugl.: München, Techn. Univ., Diss., 1999. Automatisches Beweisverfahren - Konnektionsmethode - Klausellogik - Lemma <Logik> Konnektionsmethode (DE-588)4389325-9 gnd rswk-swf Deduktionssystem (DE-588)4194364-8 gnd rswk-swf Automatisches Beweisverfahren (DE-588)4069034-9 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Automatisches Beweisverfahren (DE-588)4069034-9 s Deduktionssystem (DE-588)4194364-8 s Konnektionsmethode (DE-588)4389325-9 s DE-604 Dissertationen zur künstlichen Intelligenz 227 (DE-604)BV005345280 227 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008936674&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Fuchs, Marc Relevancy based use of lemmas in connection tableau calculi Dissertationen zur künstlichen Intelligenz Automatisches Beweisverfahren - Konnektionsmethode - Klausellogik - Lemma <Logik> Konnektionsmethode (DE-588)4389325-9 gnd Deduktionssystem (DE-588)4194364-8 gnd Automatisches Beweisverfahren (DE-588)4069034-9 gnd |
| subject_GND | (DE-588)4389325-9 (DE-588)4194364-8 (DE-588)4069034-9 (DE-588)4113937-9 |
| title | Relevancy based use of lemmas in connection tableau calculi |
| title_auth | Relevancy based use of lemmas in connection tableau calculi |
| title_exact_search | Relevancy based use of lemmas in connection tableau calculi |
| title_full | Relevancy based use of lemmas in connection tableau calculi Marc Fuchs |
| title_fullStr | Relevancy based use of lemmas in connection tableau calculi Marc Fuchs |
| title_full_unstemmed | Relevancy based use of lemmas in connection tableau calculi Marc Fuchs |
| title_short | Relevancy based use of lemmas in connection tableau calculi |
| title_sort | relevancy based use of lemmas in connection tableau calculi |
| topic | Automatisches Beweisverfahren - Konnektionsmethode - Klausellogik - Lemma <Logik> Konnektionsmethode (DE-588)4389325-9 gnd Deduktionssystem (DE-588)4194364-8 gnd Automatisches Beweisverfahren (DE-588)4069034-9 gnd |
| topic_facet | Automatisches Beweisverfahren - Konnektionsmethode - Klausellogik - Lemma <Logik> Konnektionsmethode Deduktionssystem Automatisches Beweisverfahren Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008936674&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV005345280 |
| work_keys_str_mv | AT fuchsmarc relevancybaseduseoflemmasinconnectiontableaucalculi |