Termersetzungssysteme: Theorie, Implementierung, Anwendung
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
Braunschweig [u.a.]
Vieweg
1998
|
| Schriftenreihe: | Lehrbuch
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XIV, 228 S. graph. Darst. |
| ISBN: | 3528056525 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV011698014 | ||
| 003 | DE-604 | ||
| 005 | 19980630 | ||
| 007 | t | ||
| 008 | 971216s1998 gw d||| |||| 00||| ger d | ||
| 016 | 7 | |a 952373068 |2 DE-101 | |
| 020 | |a 3528056525 |c kart. : ca. DM 49.80 |9 3-528-05652-5 | ||
| 035 | |a (OCoLC)75829630 | ||
| 035 | |a (DE-599)BVBBV011698014 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-19 |a DE-91G |a DE-384 |a DE-739 |a DE-29 |a DE-20 |a DE-706 |a DE-634 |a DE-83 |a DE-525 | ||
| 084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
| 084 | |a DAT 554f |2 stub | ||
| 100 | 1 | |a Bündgen, Reinhard |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Termersetzungssysteme |b Theorie, Implementierung, Anwendung |c Reinhard Bündgen |
| 264 | 1 | |a Braunschweig [u.a.] |b Vieweg |c 1998 | |
| 300 | |a XIV, 228 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Lehrbuch | |
| 650 | 0 | 7 | |a Termersetzungssystem |0 (DE-588)4117189-5 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Termersetzungssystem |0 (DE-588)4117189-5 |D s |
| 689 | 0 | |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=007889010&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-007889010 | |
Datensatz im Suchindex
| _version_ | 1807683593121562624 |
|---|---|
| adam_text |
INHALTSVERZEICHNIS
1
EINLEITUNG
1
1.1
RECHNEN
MIT
REGELN
.
3
1.2
TENNERSETZUNGSSYSTEME
.
5
1.3
UEBERBLICK
UEBER
DAS
BUCH
.
6
2
TERME
UND
SIGNATUREN
11
2.1
WOHLGEFORMTE
TERME
.
11
2.2
TEILTERME
.
13
2.3
SUBSTITUTIONEN
.
15
2.4
DATENSTRUKTUREN
FUER
TERME
.
16
2.4.1
ZEICHENKETTE
UND
WOERTERBUCH
FUER
SYMBOLE
.
16
2.4.2
BAEUME
.
16
2.4.3
GERICHTETE
AZYKLISCHE
GRAPHEN
.
17
2.5
AUFGABEN
.
19
3
TERMVERGLEICHE
21
3.1
TERMGLEICHHEIT
.
21
3.2
TERMVERALLGEMEINERUNG
UND
SPEZIALISIERUNG
.
22
3.3
DARSTELLUNG
VON
TERMEN
IN
REDUX
.
25
3.4
AUFGABEN
.
28
4
TERMERSETZUNGSSYSTEME
31
4.1
REGELN
UND
GLEICHUNGEN
.
31
4.2
ALGEBRAISCHE
SPEZIFIKATIONEN
.
32
4.3
DIE
IMPLEMENTIERUNG
VON
REDUKTIONEN
IN
REDUX
.
34
4.4
LITERATURHINWEISE
.
34
INHALTSVERZEICHNIS
4.5
AUFGABEN
.
34
5
ORDNUNGSRELATIONEN
UND
INDUKTION
37
5.1
WOHLFUNDIERTE
ORDNUNGEN
.
37
5.2
WOHLFUNDIERTE
INDUKTION
.
40
5.3
ZUSAMMENGESETZTE
ORDNUNGEN
.
41
5.4
QUASIORDNUNGEN
.
43
5.5
AUFGABEN
.
44
6
ABSTRAKTE
REDUKTIONSRELATIONEN
47
6.1
REDUKTIONS-UND
GLEICHHEITSRELATIONEN
.
47
6.2 EIGENSCHAFTEN
VON
REDUKTIONSRELATIONEN
.
48
6.3
KRITERIEN
FUER
KONFLUENZ
.
50
6.4
LITERATURHINWEISE
.
54
6.5
AUFGABEN
.
54
7
TERMINATION
57
7.1
UNENTSCHEIDBARKEIT
DER
TERMINATIONSEIGENSCHAFT
.
57
7.2
TERMORDNUNGEN
.
60
7.3
SIMPLIFIKATIONSORDNUNGEN
.
62
7.3.1
DER
SATZ
VON
KRUSKAL
.
63
7.3.2
DER
TERMINATIONSSATZ
VON
DERSHOWITZ
.
65
7.4
IMPLEMENTIERBARE
TERMORDNUNGEN
.
66
7.4.1
KNUTH-BENDIX-ORDNUNGEN
.
66
7.4.2
REKURSIVE
PFADORDNUNGEN
.
68
7.4.3
POLYNOMORDNUNGEN
.
69
7.5
LITERATURHINWEISE
.
70
7.6
AUFGABEN
.
71
8
UNIFIKATION
75
8.1
DAS
LOESEN
VON
TERMGLEICHUNGEN
.
76
8.2
EIN
UNIFIKATIONSKALKUEL
.
79
8.3
KOMPLEXITAET
DES
UNIFIKATIONSPROBLEMS
.
85
INHALTSVERZEICHNIS
8.4
LITERATURHINWEISE
.
87
8.5
AUFGABEN
.
88
9
KRITISCHE
GIPFEL
89
9.1
VOLLSTAENDIGE
TENNERSETZUNGSSYSTEME
.
89
9.2
DER
SATZ
VON
KNUTH
UND
BENDIX
.
91
9.3
AUFGABEN
.
100
10
KNUTH-BENDIX-VERVOLLSTAENDIGUNG
101
10.1
ABSTRAKTE
VERVOLLSTAENDIGUNG
.
102
10.2
DIE
VERVOLLSTAENDIGUNGSPROZEDUR
.
107
10.3
BEWEISTRANSFORMATION
.
119
10.4
KONFLUENZKRITERIEN
.
126
10.5
EINE
ANWENDUNG:
DIE
LOESUNG
VON
WORTPROBLEMEN
.
127
10.5.1
ENDLICH
ERZEUGTE
STRUKTUREN
.
127
10.5.2
ENDLICH
PRAESENTIERTE
GRUPPEN
.
130
10.5.3
DAS
WORTPROBLEM
FUER
ENDLICH
PRAESENTIERTE
GRUPPEN
.
132
10.6
LITERATURHINWEISE
.
138
10.7
AUFGABEN
.
138
11
INDUKTIVE
VERVOLLSTAENDIGUNG
141
11.1
GLEICHUNGS-VS.
INDUKTIONSBEWEISE
.
141
11.2
GRUNDTERMMODELLE
.
142
11.3
KONSISTENZBEWEISE
.
148
11.4
INDUKTIONSLOSE
INDUKTION
.
152
11.5
GRUNDKONFLUENZKRITERIEN
.
155
11.6
LITERATURHINWEISE
.
167
11.7
AUFGABEN
.
167
12
ASSOZIATIVITAET
UND
KOMMUTATIVITAET
171
12.1
TERMVERGLEICHE
MODULO
EINER
THEORIE
.
172
12.2
AC-UNIFIKATION
.
175
12.2.1
DER
NUR-VARIABLEN-FALL
.
176
INHALTSVERZEICHNIS
12.2.2
DER
ALLGEMEINE
FALL
.
180
12.3
T-KOMPATIBLE
REDUKTIONEN
.
182
12.4
TERMINATION
MODULO
EINER
THEORIE
.
185
12.5
DIE
PETERSON-UND-STICKEL-VERVOLLSTAENDIGUNG
.
185
12.6
AC-VOLLSTAENDIGE
TERMERSETZUNGSSYSTEME
.
188
12.7
ANWENDUNGEN
VON
AC-TERMERSETZUNG
.
192
12.7.1
AUTOMATISCHES
BEWEISEN
MIT
BOOLESCHEN
RINGEN
.
192
12.7.2
HARDWARE-VERIFIKATION
.
194
12.8
LITERATURHINWEISE
.
196
12.9
AUFGABEN
.
197
13
SCHLUSSBEMERKUNGEN
201
A
ANHANG:
TERMERSETZUNGSSOFTWARE
203
A.
1
DAS
REDUX-SYSTEM
.
203
A.1.1
DIE
REDUX-INSTALLATION
.
203
A.1.2
REDUX
FUER
ANWENDER
.
205
A.1.3
REDUX
FUER
PROGRAMMIERER
.
208
A.1.4
REDUX-PROGRAMMIERWERKZEUGE
.
212
A.2
WEITERE
TERMERSETZUNGSPROGRAMME
.
212
LITERATURVERZEICHNIS
213
SYMBOLVERZEICHNIS
221
INDEX
225 |
| any_adam_object | 1 |
| author | Bündgen, Reinhard |
| author_facet | Bündgen, Reinhard |
| author_role | aut |
| author_sort | Bündgen, Reinhard |
| author_variant | r b rb |
| building | Verbundindex |
| bvnumber | BV011698014 |
| classification_rvk | ST 130 |
| classification_tum | DAT 554f |
| ctrlnum | (OCoLC)75829630 (DE-599)BVBBV011698014 |
| discipline | Informatik |
| format | 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">BV011698014</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19980630</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">971216s1998 gw d||| |||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">952373068</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3528056525</subfield><subfield code="c">kart. : ca. DM 49.80</subfield><subfield code="9">3-528-05652-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)75829630</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011698014</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">ger</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-19</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-29</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-525</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 130</subfield><subfield code="0">(DE-625)143588:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 554f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Bündgen, Reinhard</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Termersetzungssysteme</subfield><subfield code="b">Theorie, Implementierung, Anwendung</subfield><subfield code="c">Reinhard Bündgen</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Braunschweig [u.a.]</subfield><subfield code="b">Vieweg</subfield><subfield code="c">1998</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 228 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="0" ind2=" "><subfield code="a">Lehrbuch</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Termersetzungssystem</subfield><subfield code="0">(DE-588)4117189-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Termersetzungssystem</subfield><subfield code="0">(DE-588)4117189-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" 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=007889010&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-007889010</subfield></datafield></record></collection> |
| id | DE-604.BV011698014 |
| illustrated | Illustrated |
| indexdate | 2024-08-18T00:36:52Z |
| institution | BVB |
| isbn | 3528056525 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007889010 |
| oclc_num | 75829630 |
| open_access_boolean | |
| owner | DE-19 DE-BY-UBM DE-91G DE-BY-TUM DE-384 DE-739 DE-29 DE-20 DE-706 DE-634 DE-83 DE-525 |
| owner_facet | DE-19 DE-BY-UBM DE-91G DE-BY-TUM DE-384 DE-739 DE-29 DE-20 DE-706 DE-634 DE-83 DE-525 |
| physical | XIV, 228 S. graph. Darst. |
| publishDate | 1998 |
| publishDateSearch | 1998 |
| publishDateSort | 1998 |
| publisher | Vieweg |
| record_format | marc |
| series2 | Lehrbuch |
| spelling | Bündgen, Reinhard Verfasser aut Termersetzungssysteme Theorie, Implementierung, Anwendung Reinhard Bündgen Braunschweig [u.a.] Vieweg 1998 XIV, 228 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lehrbuch Termersetzungssystem (DE-588)4117189-5 gnd rswk-swf Termersetzungssystem (DE-588)4117189-5 s DE-604 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007889010&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Bündgen, Reinhard Termersetzungssysteme Theorie, Implementierung, Anwendung Termersetzungssystem (DE-588)4117189-5 gnd |
| subject_GND | (DE-588)4117189-5 |
| title | Termersetzungssysteme Theorie, Implementierung, Anwendung |
| title_auth | Termersetzungssysteme Theorie, Implementierung, Anwendung |
| title_exact_search | Termersetzungssysteme Theorie, Implementierung, Anwendung |
| title_full | Termersetzungssysteme Theorie, Implementierung, Anwendung Reinhard Bündgen |
| title_fullStr | Termersetzungssysteme Theorie, Implementierung, Anwendung Reinhard Bündgen |
| title_full_unstemmed | Termersetzungssysteme Theorie, Implementierung, Anwendung Reinhard Bündgen |
| title_short | Termersetzungssysteme |
| title_sort | termersetzungssysteme theorie implementierung anwendung |
| title_sub | Theorie, Implementierung, Anwendung |
| topic | Termersetzungssystem (DE-588)4117189-5 gnd |
| topic_facet | Termersetzungssystem |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007889010&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT bundgenreinhard termersetzungssystemetheorieimplementierunganwendung |