Automatisches Beweisen mit disjunktiven Beweisverfahren:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | German |
| Veröffentlicht: |
2001
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | 226 S. |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV013639047 | ||
| 003 | DE-604 | ||
| 005 | 20010813 | ||
| 007 | t | ||
| 008 | 010319s2001 m||| 00||| ger d | ||
| 016 | 7 | |a 961115084 |2 DE-101 | |
| 035 | |a (OCoLC)48721724 | ||
| 035 | |a (DE-599)BVBBV013639047 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-91 |a DE-355 |a DE-739 |a DE-12 |a DE-29T |a DE-706 |a DE-522 | ||
| 084 | |a DAT 706d |2 stub | ||
| 100 | 1 | |a Gurres, Harald |d 1968- |e Verfasser |0 (DE-588)122771540 |4 aut | |
| 245 | 1 | 0 | |a Automatisches Beweisen mit disjunktiven Beweisverfahren |c Harald Gurres |
| 264 | 1 | |c 2001 | |
| 300 | |a 226 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |a Kaiserlautern, Univ., Diss., 2001 | ||
| 650 | 7 | |a Automatisches Beweisverfahren |2 gtt | |
| 650 | 7 | |a Hochschulschrift |2 gtt | |
| 650 | 0 | 7 | |a Disjunktion |g Logik |0 (DE-588)4378735-6 |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 | |5 DE-604 | |
| 689 | 1 | 0 | |a Automatisches Beweisverfahren |0 (DE-588)4069034-9 |D s |
| 689 | 1 | 1 | |a Disjunktion |g Logik |0 (DE-588)4378735-6 |D s |
| 689 | 1 | |5 DE-604 | |
| 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=009319239&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-009319239 | |
Datensatz im Suchindex
| _version_ | 1807319784588574720 |
|---|---|
| adam_text |
INHALTSVERZEICHNIS
1
EINLEITUNG
5
2
GRUNDLAGEN
9
2.1
ALLGEMEINES
.
9
2.2
KLAUSELLOGIK
.
11
2.2.1
SYNTAX
DER
KLAUSELLOGIK
.
11
2.2.2
SEMANTIK
DER
KLAUSELLOGIK
.
15
2.3
KETTEN
UND
BAEUME
.
19
2.4
SUBSTITUTIONEN
.
24
3
ZIELGERICHTETE
BEWEISVERFAHREN
29
3.1
DARSTELLUNG
ZIELGERICHTETER
BEWEISVERFAHREN
.
30
3.1.1
DIE
KETTEN-DARSTELLUNG
.
30
3.1.2 DIE
TABLEAU-DARSTELLUNG
.
32
3.1.3
DIE
ZIELORIENTIERTE
DARSTELLUNG
.
34
3.1.4
DIE
SEQUENZKALKUEL-DARSTELLUNG
.
38
3.1.5
DIE
PROLOG-DARSTELLUNG
.
41
3.2
AUTOMATISCHES
BEWEISEN
ALS
SUCHAUFGABE
.
43
3.3
KONTRAPOSITIVE
UND
RESTARTS
.
47
4
REGULAERE
DISJUNKTIVE
BEWEISVERFAHREN
55
4.1
EIN
EINFACHES
BEWEISVERFAHREN
.
55
4.2
MODELLIERUNG
DISJUNKTIVER
BEWEISVERFAHREN
.
63
4.2.1
ZIELE
UND
ZIELORDNUNGEN
.
63
4.2.2
DIE
AUSWAHL
DES
FUEHRUNGSLITERALS
.
66
4.2.3
ANWENDBARKEIT
.
67
4.2.4
DIE
ERZEUGUNG
NEUER
ZIELE
.
76
4.2.5
DISJUNKTIVE
BEWEISVERFAHREN
.
86
4.3
BEWEISBAEUME
UND
HERLEITUNGEN
.
88
4.3.1
NUMMERIERUNG
VON
KLAUSELMENGEN
.
89
4.3.2
ZIELBAEUME
.
91
4.3.3
DER
EXPANSIONSSCHRITT
.
91
4.3.4
EIGENSCHAFTEN
VON
ZIELBAEUMEN
.
95
2
INHALTSVERZEICHNIS
4.3.5
HERLEITUNGEN
.
101
4.3.6
DIE
AUSWAHLFUNKTION
.
103
4.4
BEWEISEN
MIT
DISJUNKTIVEN
BEWEISVERFAHREN
.
106
4.5
KORREKTHEIT
UND
VOLLSTAENDIGKEIT
.
109
4.5.1
DIE
KORREKTHEIT
.
109
4.5.2
DIE
VOLLSTAENDIGKEIT
.
110
5
ERWEITERUNGEN
UND
VERFEINERUNGEN
121
5.1
RESTARTS
BEI
DISJUNKTIVEN
BEWEISVERFAHREN
.
122
5.2
DEFINITE
PRAEDIKATE
.
123
5.3
KONTROLLE
DER
AUSLOESUNG
VON
RESTARTS
.
128
5.4
KONTROLLIERTES
SETZEN
VON
R-MARKIERUNGEN
.
131
'
5.5
ANGEREICHERTE
R-MARKIERUNGEN
.
135
5.6
STRAFFE
BEWEISBAEUME
.
140
5.7
WILLKUERLICHE
WAHL
DER
KONTRAPOSITIVE
.
142
5.8
EFFIZIENTER
UMGANG
MIT
NUMMERIERUNGEN
.
145
6
EIN
BEWEISVERFAHREN
MIT
KONTROLLIERTEN
RESTARTS
149
6.1
ANCESTRY-RESTART-MODELLELIMINATION
.
149
6.2
MOEGLICHKEITEN
ZUR
KONTROLLE
DER
RESTARTS
.
151
6.2.1
REGULARITAET
.
152
6.2.2
EINSCHRAENKUNG
DES
ZIELBEREICHS
.
154
6.2.3
KONTROLLE
DER
RESTARTS
DURCH
R-MARKIERUNGEN
.
155
6.2.4
NUMMERIERUNG
DER
KLAUSELMENGE
.
157
6.3
DAS
BEWEISVERFAHREN
.
158
6.4
KORREKTHEIT
UND
VOLLSTAENDIGKEIT
.
161
7
EINORDNUNG
UND
VERGLEICH
169
7.1
MODELLELIMINATION
.
169
7.1.1
DISJUNKTIVE
BEWEISVERFAHREN
UND
MODELLELIMINATION
.
169
7.1.2
VERFEINERUNGEN
DER
MODELLELIMINATION
.
175
7.2
BEWEISVERFAHREN
MIT
RESTARTS
.
177
7.2.1
RESTART-MODELLELIMINATION
.
178
7.2.2
NEAR-HORN
PROLOG
.
183
7.2.3
PLAISTEDS
PROBLEMREDUKTIONS-KALKUELE
.
187
7.2.4
N-PROLOG
UND
VERWANDTE
VERFAHREN
.
188
7.2.5
SLWV-RESOLUTION
.
190
7.3
BEZIEHUNGEN
ZU
ANDEREN
VERFAHREN
.
191
7.3.1
SLO-RESOLUTION
.
191
7.3.2
HYPER-TABLEAU
.
193
7.3.3
HYPER-RESOHITION
.
195
7.3.4
TRANSFORMATIONS-VERFAHREN
FUER
BOTTOM-UP-BEWEISER
.
197
INHALTSVERZEICHNIS
3
8
PRAKTISCHE
AUSWERTUNG
201
8.1
ZUR
IMPLEMENTATION
.
201
8.2
DIE
TESTBEDINGUNGEN
.
203
8.3 DIE
ERGEBNISSE
DER
TESTLAEUFE
.
205
8.3.1
DIE
KONTROLLE
DER
RESTARTS
.
206
8.3.2
DER
NUTZEN
DER
VERFEINERUNGEN
.
209
8.3.3
ORDNUNGSBASIERTE
VERFAHREN
.
211
8.3.4
DER
EINFLUSS
DER
ZIELPRAEFERENZ
.
211
8.3.5
VERGLEICH
MIT
ANDEREN
VERFAHREN
.
212
8.3.6
EIN
ABSCHLIESSENDER
VERGLEICH
.
214
9
ZUSAMMENFASSUNG
UND
AUSBLICK
217
LITERATURVERZEICHNIS
219 |
| any_adam_object | 1 |
| author | Gurres, Harald 1968- |
| author_GND | (DE-588)122771540 |
| author_facet | Gurres, Harald 1968- |
| author_role | aut |
| author_sort | Gurres, Harald 1968- |
| author_variant | h g hg |
| building | Verbundindex |
| bvnumber | BV013639047 |
| classification_tum | DAT 706d |
| ctrlnum | (OCoLC)48721724 (DE-599)BVBBV013639047 |
| discipline | Informatik |
| format | Thesis 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">BV013639047</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20010813</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">010319s2001 m||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">961115084</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)48721724</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013639047</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">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-522</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 706d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Gurres, Harald</subfield><subfield code="d">1968-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)122771540</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Automatisches Beweisen mit disjunktiven Beweisverfahren</subfield><subfield code="c">Harald Gurres</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2001</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">226 S.</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="502" ind1=" " ind2=" "><subfield code="a">Kaiserlautern, Univ., Diss., 2001</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Automatisches Beweisverfahren</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Hochschulschrift</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Disjunktion</subfield><subfield code="g">Logik</subfield><subfield code="0">(DE-588)4378735-6</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=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" 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="1" ind2="1"><subfield code="a">Disjunktion</subfield><subfield code="g">Logik</subfield><subfield code="0">(DE-588)4378735-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</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=009319239&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-009319239</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV013639047 |
| illustrated | Not Illustrated |
| indexdate | 2024-08-14T00:14:17Z |
| institution | BVB |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009319239 |
| oclc_num | 48721724 |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM DE-355 DE-BY-UBR DE-739 DE-12 DE-29T DE-706 DE-522 |
| owner_facet | DE-91 DE-BY-TUM DE-355 DE-BY-UBR DE-739 DE-12 DE-29T DE-706 DE-522 |
| physical | 226 S. |
| publishDate | 2001 |
| publishDateSearch | 2001 |
| publishDateSort | 2001 |
| record_format | marc |
| spelling | Gurres, Harald 1968- Verfasser (DE-588)122771540 aut Automatisches Beweisen mit disjunktiven Beweisverfahren Harald Gurres 2001 226 S. txt rdacontent n rdamedia nc rdacarrier Kaiserlautern, Univ., Diss., 2001 Automatisches Beweisverfahren gtt Hochschulschrift gtt Disjunktion Logik (DE-588)4378735-6 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 DE-604 Disjunktion Logik (DE-588)4378735-6 s DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009319239&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Gurres, Harald 1968- Automatisches Beweisen mit disjunktiven Beweisverfahren Automatisches Beweisverfahren gtt Hochschulschrift gtt Disjunktion Logik (DE-588)4378735-6 gnd Automatisches Beweisverfahren (DE-588)4069034-9 gnd |
| subject_GND | (DE-588)4378735-6 (DE-588)4069034-9 (DE-588)4113937-9 |
| title | Automatisches Beweisen mit disjunktiven Beweisverfahren |
| title_auth | Automatisches Beweisen mit disjunktiven Beweisverfahren |
| title_exact_search | Automatisches Beweisen mit disjunktiven Beweisverfahren |
| title_full | Automatisches Beweisen mit disjunktiven Beweisverfahren Harald Gurres |
| title_fullStr | Automatisches Beweisen mit disjunktiven Beweisverfahren Harald Gurres |
| title_full_unstemmed | Automatisches Beweisen mit disjunktiven Beweisverfahren Harald Gurres |
| title_short | Automatisches Beweisen mit disjunktiven Beweisverfahren |
| title_sort | automatisches beweisen mit disjunktiven beweisverfahren |
| topic | Automatisches Beweisverfahren gtt Hochschulschrift gtt Disjunktion Logik (DE-588)4378735-6 gnd Automatisches Beweisverfahren (DE-588)4069034-9 gnd |
| topic_facet | Automatisches Beweisverfahren Hochschulschrift Disjunktion Logik |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009319239&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT gurresharald automatischesbeweisenmitdisjunktivenbeweisverfahren |