Term rewriting and all that:
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Cambridge [u.a.]
Cambridge Univ. Press
1999
|
| Ausgabe: | 1. paperback ed. |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis Klappentext |
| Beschreibung: | XII, 301 S. graph. Darst. |
| ISBN: | 0521779200 9780521779203 0521455200 9780521455206 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV012968830 | ||
| 003 | DE-604 | ||
| 005 | 20120703 | ||
| 007 | t | ||
| 008 | 000202s1999 d||| |||| 00||| eng d | ||
| 020 | |a 0521779200 |9 0-521-77920-0 | ||
| 020 | |a 9780521779203 |9 978-0-521-77920-3 | ||
| 020 | |a 0521455200 |9 0-521-45520-0 | ||
| 020 | |a 9780521455206 |9 978-0-521-45520-6 | ||
| 035 | |a (OCoLC)45866882 | ||
| 035 | |a (DE-599)BVBBV012968830 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 |a DE-29T |a DE-384 |a DE-91G |a DE-473 |a DE-11 |a DE-355 | ||
| 050 | 0 | |a QA267 | |
| 082 | 0 | |a 511.3 |2 22 | |
| 084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
| 084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
| 084 | |a ST 230 |0 (DE-625)143617: |2 rvk | ||
| 084 | |a DAT 554f |2 stub | ||
| 100 | 1 | |a Baader, Franz |d 1959- |e Verfasser |0 (DE-588)131845098 |4 aut | |
| 245 | 1 | 0 | |a Term rewriting and all that |c Franz Baader and Tobias Nipkow |
| 250 | |a 1. paperback ed. | ||
| 264 | 1 | |a Cambridge [u.a.] |b Cambridge Univ. Press |c 1999 | |
| 300 | |a XII, 301 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 4 | |a Rewriting systems (Computer science) | |
| 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 | |
| 700 | 1 | |a Nipkow, Tobias |d 1958- |e Verfasser |0 (DE-588)17275660X |4 aut | |
| 856 | 4 | 2 | |m Digitalisierung UB Regensburg - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008834198&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 856 | 4 | 2 | |m Digitalisierung UB Regensburg - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008834198&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |3 Klappentext |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-008834198 | ||
Datensatz im Suchindex
| _version_ | 1804127664075702272 |
|---|---|
| adam_text | Contents page ix Preface 1 2 Motivating Examples Abstract Reduction Systems 2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 Equivalence and reduction Well-founded induction Proving termination Lexicographic orders Multiset orders Orders in ML Proving confluence Bibliographic notes 3 Universal Algebra 3.1 3.2 3.3 3.4 3.5 Terms, substitutions, and identities Algebras, homomorphisms, and congruences Free algebras Term algebras Equational classes 4 Equational Problems 4.1 4.2 4.3 4.4 4.5 4.6 4.7 4.8 4.9 Deciding «ք Term rewriting systems Congruence closure Congruence closure on graphs Syntactic unification Unification by transformation Unification and term rewriting in ML Unification of term graphs Bibliographic notes v 1 7 7 13 16 18 21 26 28 33 34 34 44 47 49 49 58 59 61 62 65 71 73 79 82 91
Contents vi 5 Termination 5.1 5.2 5.3 5.4 5.5 The decision problem Reduction orders The interpretation method Simplification orders Bibliographic notes 6 Confluence 6.1 6.2 6.3 6.4 6.5 The decision problem Critical pairs Orthogonality Beyond orthogonality Bibliographic notes 7 Completion 7.1 7.2 7.3 7.4 7.5 7.6 The basic completion procedure An improved completion procedure Proof orders Huet’s completion procedure Huet’s completion procedure in ml Bibliographic notes 8 Gröbner Bases and Buchberger’s Algorithm 8.1 8.2 8.3 8.4 8.5 The ideal membership problem Polynomial reduction Gröbner bases Buchberger’s algorithm Bibliographic notes 9 Combination Problems 9.1 9.2 9.3 9.4 9.5 Basic notions Termination Confluence Combining word problems Bibliographic notes 10 Equational Unification 10.1 10.2 10.3 10.4 10.5 Basic definitions and results Commutative functions Associative and commutative functions Boolean rings Bibliographic notes 93 93 101 104 111 131 134 134 135 145 151 157 158 160 164 172 178 182 184 187 187 189 193 196 198 200 200 202 207 211 222 223 224 230 236 250 262
Contents 11 Extensions 11.1 11.2 11.3 11.4 11.5 11.6 Rewriting modulo equational theories Ordered rewriting Conditional identities and conditional rewriting Higher-order rewrite systems Reduction strategies Narrowing vii 265 265 267 269 270 271 273 Appe ndix 1 Ordered Sets 276 Appendix S A Bluffer’sGuide to ml Bibliography Index 278 284 297
|
| any_adam_object | 1 |
| author | Baader, Franz 1959- Nipkow, Tobias 1958- |
| author_GND | (DE-588)131845098 (DE-588)17275660X |
| author_facet | Baader, Franz 1959- Nipkow, Tobias 1958- |
| author_role | aut aut |
| author_sort | Baader, Franz 1959- |
| author_variant | f b fb t n tn |
| building | Verbundindex |
| bvnumber | BV012968830 |
| callnumber-first | Q - Science |
| callnumber-label | QA267 |
| callnumber-raw | QA267 |
| callnumber-search | QA267 |
| callnumber-sort | QA 3267 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 130 ST 134 ST 230 |
| classification_tum | DAT 554f |
| ctrlnum | (OCoLC)45866882 (DE-599)BVBBV012968830 |
| dewey-full | 511.3 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.3 |
| dewey-search | 511.3 |
| dewey-sort | 3511.3 |
| dewey-tens | 510 - Mathematics |
| discipline | Informatik Mathematik |
| edition | 1. paperback ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02027nam a2200457 c 4500</leader><controlfield tag="001">BV012968830</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20120703 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">000202s1999 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0521779200</subfield><subfield code="9">0-521-77920-0</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780521779203</subfield><subfield code="9">978-0-521-77920-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0521455200</subfield><subfield code="9">0-521-45520-0</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780521455206</subfield><subfield code="9">978-0-521-45520-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)45866882</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV012968830</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">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-355</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA267</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.3</subfield><subfield code="2">22</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">ST 134</subfield><subfield code="0">(DE-625)143590:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 230</subfield><subfield code="0">(DE-625)143617:</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">Baader, Franz</subfield><subfield code="d">1959-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)131845098</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Term rewriting and all that</subfield><subfield code="c">Franz Baader and Tobias Nipkow</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. paperback ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge [u.a.]</subfield><subfield code="b">Cambridge Univ. Press</subfield><subfield code="c">1999</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 301 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="650" ind1=" " ind2="4"><subfield code="a">Rewriting systems (Computer science)</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="700" ind1="1" ind2=" "><subfield code="a">Nipkow, Tobias</subfield><subfield code="d">1958-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)17275660X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Regensburg - ADAM Catalogue Enrichment</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=008834198&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Regensburg - ADAM Catalogue Enrichment</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=008834198&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Klappentext</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-008834198</subfield></datafield></record></collection> |
| id | DE-604.BV012968830 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T18:36:56Z |
| institution | BVB |
| isbn | 0521779200 9780521779203 0521455200 9780521455206 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008834198 |
| oclc_num | 45866882 |
| open_access_boolean | |
| owner | DE-739 DE-29T DE-384 DE-91G DE-BY-TUM DE-473 DE-BY-UBG DE-11 DE-355 DE-BY-UBR |
| owner_facet | DE-739 DE-29T DE-384 DE-91G DE-BY-TUM DE-473 DE-BY-UBG DE-11 DE-355 DE-BY-UBR |
| physical | XII, 301 S. graph. Darst. |
| publishDate | 1999 |
| publishDateSearch | 1999 |
| publishDateSort | 1999 |
| publisher | Cambridge Univ. Press |
| record_format | marc |
| spelling | Baader, Franz 1959- Verfasser (DE-588)131845098 aut Term rewriting and all that Franz Baader and Tobias Nipkow 1. paperback ed. Cambridge [u.a.] Cambridge Univ. Press 1999 XII, 301 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Rewriting systems (Computer science) Termersetzungssystem (DE-588)4117189-5 gnd rswk-swf Termersetzungssystem (DE-588)4117189-5 s DE-604 Nipkow, Tobias 1958- Verfasser (DE-588)17275660X aut Digitalisierung UB Regensburg - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008834198&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis Digitalisierung UB Regensburg - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008834198&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA Klappentext |
| spellingShingle | Baader, Franz 1959- Nipkow, Tobias 1958- Term rewriting and all that Rewriting systems (Computer science) Termersetzungssystem (DE-588)4117189-5 gnd |
| subject_GND | (DE-588)4117189-5 |
| title | Term rewriting and all that |
| title_auth | Term rewriting and all that |
| title_exact_search | Term rewriting and all that |
| title_full | Term rewriting and all that Franz Baader and Tobias Nipkow |
| title_fullStr | Term rewriting and all that Franz Baader and Tobias Nipkow |
| title_full_unstemmed | Term rewriting and all that Franz Baader and Tobias Nipkow |
| title_short | Term rewriting and all that |
| title_sort | term rewriting and all that |
| topic | Rewriting systems (Computer science) Termersetzungssystem (DE-588)4117189-5 gnd |
| topic_facet | Rewriting systems (Computer science) Termersetzungssystem |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008834198&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008834198&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT baaderfranz termrewritingandallthat AT nipkowtobias termrewritingandallthat |