Automatisierung von Terminierungsbeweisen:
Gespeichert in:
| Beteilige Person: | |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | Deutsch |
| Veröffentlicht: |
Wiesbaden
Vieweg+Teubner Verlag
1991
|
| Schriftenreihe: | Artificial Intelligence / Künstliche Intelligenz
|
| Schlagwörter: | |
| Links: | https://doi.org/10.1007/978-3-322-85404-9 |
| Beschreibung: | Das Führen von Terminierungsbeweisen für rekursiv definierte Algorithmen erfordert eine gewisse Kreativität des (menschlichen oder automatischen) Beweisers, die sich im Erfinden einer Hypothese manifestiert, deren Gültigkeit hinreichend für die Terminierung eines Algorithmus ist. In dieser Arbeit wird ein Verfahren vorgestellt, mit dem diese Kreativität durch ein Computerprogramm nachgebildet werden soll. Mit diesem Verfahren konnen Terminierungsbeweise in vielen Hillen vollautomatisch, d.h. ohne jegliche menschliche Unterstützung, geführt werden. Es wird gezeigt, - wie für einen Algorithmus eine Terminierungshypothese automatisch synthetisiert werden kann, - welches Wissen über Algorithmen dazu erforderlich ist, - wie dieses Wissen reprasentiert wird, und - wie dieses Wissen durch eine Maschine selbst berechnet werden kann. Das hier beschriebene Verfahren löst die gestellte Aufgabe für eine relevante Klasse von Algorithmen, wie etwa klassische Sortieralgorithmen und Algorithmen für grundlegende arithmetische Operationen, die in einer rein funktionalen Programmiersprache gegeben sind. Die hier vorliegende Arbeit, die in den Jahren 1984 -1988 entstand, wurde zum Teil durch den Sonderforschungsbereich 314 "Künstliche Intelligenz und Wissensbasierte Systeme" der Deutschen Forschungsgemeinschaft gefördert und von der Fakultät für Informatik der Universität Karlsruhe als Habilitationsschrift angenommen. Ich danke Prof. Dr. P. Deussen für die Arbeitsmöglichkeiten und Unterstützung wahrend der Jahre an seinem Institut |
| Umfang: | 1 Online-Ressource (253S.) |
| ISBN: | 9783322854049 9783528047719 |
| DOI: | 10.1007/978-3-322-85404-9 |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV042429455 | ||
| 003 | DE-604 | ||
| 005 | 20171117 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 150320s1991 xx o|||| 00||| ger d | ||
| 020 | |a 9783322854049 |c Online |9 978-3-322-85404-9 | ||
| 020 | |a 9783528047719 |c Print |9 978-3-528-04771-9 | ||
| 024 | 7 | |a 10.1007/978-3-322-85404-9 |2 doi | |
| 035 | |a (OCoLC)864066816 | ||
| 035 | |a (DE-599)BVBBV042429455 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-91 |a DE-634 |a DE-92 |a DE-573 |a DE-706 |a DE-860 |a DE-1046 |a DE-Aug4 | ||
| 082 | 0 | |a 004 |2 23 | |
| 084 | |a DAT 000 |2 stub | ||
| 084 | |a TEC 000 |2 stub | ||
| 100 | 1 | |a Walther, Christoph |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Automatisierung von Terminierungsbeweisen |c von Christoph Walther ; herausgegeben von Wolfgang Bibel |
| 264 | 1 | |a Wiesbaden |b Vieweg+Teubner Verlag |c 1991 | |
| 300 | |a 1 Online-Ressource (253S.) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 0 | |a Artificial Intelligence / Künstliche Intelligenz | |
| 500 | |a Das Führen von Terminierungsbeweisen für rekursiv definierte Algorithmen erfordert eine gewisse Kreativität des (menschlichen oder automatischen) Beweisers, die sich im Erfinden einer Hypothese manifestiert, deren Gültigkeit hinreichend für die Terminierung eines Algorithmus ist. In dieser Arbeit wird ein Verfahren vorgestellt, mit dem diese Kreativität durch ein Computerprogramm nachgebildet werden soll. Mit diesem Verfahren konnen Terminierungsbeweise in vielen Hillen vollautomatisch, d.h. ohne jegliche menschliche Unterstützung, geführt werden. Es wird gezeigt, - wie für einen Algorithmus eine Terminierungshypothese automatisch synthetisiert werden kann, - welches Wissen über Algorithmen dazu erforderlich ist, - wie dieses Wissen reprasentiert wird, und - wie dieses Wissen durch eine Maschine selbst berechnet werden kann. Das hier beschriebene Verfahren löst die gestellte Aufgabe für eine relevante Klasse von Algorithmen, wie etwa klassische Sortieralgorithmen und Algorithmen für grundlegende arithmetische Operationen, die in einer rein funktionalen Programmiersprache gegeben sind. Die hier vorliegende Arbeit, die in den Jahren 1984 -1988 entstand, wurde zum Teil durch den Sonderforschungsbereich 314 "Künstliche Intelligenz und Wissensbasierte Systeme" der Deutschen Forschungsgemeinschaft gefördert und von der Fakultät für Informatik der Universität Karlsruhe als Habilitationsschrift angenommen. Ich danke Prof. Dr. P. Deussen für die Arbeitsmöglichkeiten und Unterstützung wahrend der Jahre an seinem Institut | ||
| 650 | 4 | |a Computer science | |
| 650 | 4 | |a Computer Science | |
| 650 | 4 | |a Computer Science, general | |
| 650 | 4 | |a Informatik | |
| 650 | 0 | 7 | |a Kontrolltheorie |0 (DE-588)4032317-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Terminierung |g Informatik |0 (DE-588)4242777-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |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 Softwareentwicklung |0 (DE-588)4116522-6 |2 gnd |9 rswk-swf |
| 655 | 7 | |8 1\p |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 0 | 1 | |a Terminierung |g Informatik |0 (DE-588)4242777-0 |D s |
| 689 | 0 | 2 | |a Automatisches Beweisverfahren |0 (DE-588)4069034-9 |D s |
| 689 | 0 | |8 2\p |5 DE-604 | |
| 689 | 1 | 0 | |a Kontrolltheorie |0 (DE-588)4032317-1 |D s |
| 689 | 1 | 1 | |a Softwareentwicklung |0 (DE-588)4116522-6 |D s |
| 689 | 1 | |8 3\p |5 DE-604 | |
| 700 | 1 | |a Bibel, Wolfgang |e Sonstige |4 oth | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/978-3-322-85404-9 |x Verlag |3 Volltext |
| 912 | |a ZDB-2-STI | ||
| 912 | |a ZDB-2-BAD | ||
| 940 | 1 | |q ZDB-2-STI_Archive | |
| 940 | 1 | |q ZDB-2-STI_1990/1999 | |
| 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 | |
| 883 | 1 | |8 3\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-027864786 | |
Datensatz im Suchindex
| DE-BY-TUM_katkey | 2072499 |
|---|---|
| _version_ | 1821931387125497856 |
| any_adam_object | |
| author | Walther, Christoph |
| author_facet | Walther, Christoph |
| author_role | aut |
| author_sort | Walther, Christoph |
| author_variant | c w cw |
| building | Verbundindex |
| bvnumber | BV042429455 |
| classification_tum | DAT 000 TEC 000 |
| collection | ZDB-2-STI ZDB-2-BAD |
| ctrlnum | (OCoLC)864066816 (DE-599)BVBBV042429455 |
| dewey-full | 004 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004 |
| dewey-search | 004 |
| dewey-sort | 14 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Technik Technik Informatik |
| doi_str_mv | 10.1007/978-3-322-85404-9 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>04086nam a2200649zc 4500</leader><controlfield tag="001">BV042429455</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20171117 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">150320s1991 xx o|||| 00||| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783322854049</subfield><subfield code="c">Online</subfield><subfield code="9">978-3-322-85404-9</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783528047719</subfield><subfield code="c">Print</subfield><subfield code="9">978-3-528-04771-9</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-3-322-85404-9</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)864066816</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042429455</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</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-634</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-860</subfield><subfield code="a">DE-1046</subfield><subfield code="a">DE-Aug4</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 000</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">TEC 000</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Walther, Christoph</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Automatisierung von Terminierungsbeweisen</subfield><subfield code="c">von Christoph Walther ; herausgegeben von Wolfgang Bibel</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">Vieweg+Teubner Verlag</subfield><subfield code="c">1991</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (253S.)</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">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Artificial Intelligence / Künstliche Intelligenz</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Das Führen von Terminierungsbeweisen für rekursiv definierte Algorithmen erfordert eine gewisse Kreativität des (menschlichen oder automatischen) Beweisers, die sich im Erfinden einer Hypothese manifestiert, deren Gültigkeit hinreichend für die Terminierung eines Algorithmus ist. In dieser Arbeit wird ein Verfahren vorgestellt, mit dem diese Kreativität durch ein Computerprogramm nachgebildet werden soll. Mit diesem Verfahren konnen Terminierungsbeweise in vielen Hillen vollautomatisch, d.h. ohne jegliche menschliche Unterstützung, geführt werden. Es wird gezeigt, - wie für einen Algorithmus eine Terminierungshypothese automatisch synthetisiert werden kann, - welches Wissen über Algorithmen dazu erforderlich ist, - wie dieses Wissen reprasentiert wird, und - wie dieses Wissen durch eine Maschine selbst berechnet werden kann. Das hier beschriebene Verfahren löst die gestellte Aufgabe für eine relevante Klasse von Algorithmen, wie etwa klassische Sortieralgorithmen und Algorithmen für grundlegende arithmetische Operationen, die in einer rein funktionalen Programmiersprache gegeben sind. Die hier vorliegende Arbeit, die in den Jahren 1984 -1988 entstand, wurde zum Teil durch den Sonderforschungsbereich 314 "Künstliche Intelligenz und Wissensbasierte Systeme" der Deutschen Forschungsgemeinschaft gefördert und von der Fakultät für Informatik der Universität Karlsruhe als Habilitationsschrift angenommen. Ich danke Prof. Dr. P. Deussen für die Arbeitsmöglichkeiten und Unterstützung wahrend der Jahre an seinem Institut</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer science</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer Science</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer Science, general</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Informatik</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kontrolltheorie</subfield><subfield code="0">(DE-588)4032317-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Terminierung</subfield><subfield code="g">Informatik</subfield><subfield code="0">(DE-588)4242777-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</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">Softwareentwicklung</subfield><subfield code="0">(DE-588)4116522-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="8">1\p</subfield><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">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Terminierung</subfield><subfield code="g">Informatik</subfield><subfield code="0">(DE-588)4242777-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><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="8">2\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Kontrolltheorie</subfield><subfield code="0">(DE-588)4032317-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Softwareentwicklung</subfield><subfield code="0">(DE-588)4116522-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">3\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Bibel, Wolfgang</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-3-322-85404-9</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-STI</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-BAD</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-STI_Archive</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-STI_1990/1999</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="883" ind1="1" ind2=" "><subfield code="8">3\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-027864786</subfield></datafield></record></collection> |
| genre | 1\p (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV042429455 |
| illustrated | Not Illustrated |
| indexdate | 2024-12-20T17:10:58Z |
| institution | BVB |
| isbn | 9783322854049 9783528047719 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027864786 |
| oclc_num | 864066816 |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM DE-634 DE-92 DE-573 DE-706 DE-860 DE-1046 DE-Aug4 |
| owner_facet | DE-91 DE-BY-TUM DE-634 DE-92 DE-573 DE-706 DE-860 DE-1046 DE-Aug4 |
| physical | 1 Online-Ressource (253S.) |
| psigel | ZDB-2-STI ZDB-2-BAD ZDB-2-STI_Archive ZDB-2-STI_1990/1999 |
| publishDate | 1991 |
| publishDateSearch | 1991 |
| publishDateSort | 1991 |
| publisher | Vieweg+Teubner Verlag |
| record_format | marc |
| series2 | Artificial Intelligence / Künstliche Intelligenz |
| spellingShingle | Walther, Christoph Automatisierung von Terminierungsbeweisen Computer science Computer Science Computer Science, general Informatik Kontrolltheorie (DE-588)4032317-1 gnd Terminierung Informatik (DE-588)4242777-0 gnd Algorithmus (DE-588)4001183-5 gnd Automatisches Beweisverfahren (DE-588)4069034-9 gnd Softwareentwicklung (DE-588)4116522-6 gnd |
| subject_GND | (DE-588)4032317-1 (DE-588)4242777-0 (DE-588)4001183-5 (DE-588)4069034-9 (DE-588)4116522-6 (DE-588)4113937-9 |
| title | Automatisierung von Terminierungsbeweisen |
| title_auth | Automatisierung von Terminierungsbeweisen |
| title_exact_search | Automatisierung von Terminierungsbeweisen |
| title_full | Automatisierung von Terminierungsbeweisen von Christoph Walther ; herausgegeben von Wolfgang Bibel |
| title_fullStr | Automatisierung von Terminierungsbeweisen von Christoph Walther ; herausgegeben von Wolfgang Bibel |
| title_full_unstemmed | Automatisierung von Terminierungsbeweisen von Christoph Walther ; herausgegeben von Wolfgang Bibel |
| title_short | Automatisierung von Terminierungsbeweisen |
| title_sort | automatisierung von terminierungsbeweisen |
| topic | Computer science Computer Science Computer Science, general Informatik Kontrolltheorie (DE-588)4032317-1 gnd Terminierung Informatik (DE-588)4242777-0 gnd Algorithmus (DE-588)4001183-5 gnd Automatisches Beweisverfahren (DE-588)4069034-9 gnd Softwareentwicklung (DE-588)4116522-6 gnd |
| topic_facet | Computer science Computer Science Computer Science, general Informatik Kontrolltheorie Terminierung Informatik Algorithmus Automatisches Beweisverfahren Softwareentwicklung Hochschulschrift |
| url | https://doi.org/10.1007/978-3-322-85404-9 |
| work_keys_str_mv | AT waltherchristoph automatisierungvonterminierungsbeweisen AT bibelwolfgang automatisierungvonterminierungsbeweisen |