Handbook of practical logic and automated reasoning:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Cambridge, United Kingdom
Cambridge University Press
[2009]
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Hier auch später erschienene, unveränderte Nachdrucke |
| Physical Description: | xix, 681 Seiten Diagramme |
| ISBN: | 9780521899574 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV035313108 | ||
| 003 | DE-604 | ||
| 005 | 20230217 | ||
| 007 | t | ||
| 008 | 090216s2009 |||| |||| 00||| eng d | ||
| 020 | |a 9780521899574 |c hbk |9 978-0-521-89957-4 | ||
| 035 | |a (OCoLC)244767230 | ||
| 035 | |a (DE-599)GBV585835187 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-473 |a DE-20 |a DE-91G |a DE-83 |a DE-11 |a DE-634 |a DE-355 |a DE-706 | ||
| 050 | 0 | |a QA76.9.L63 | |
| 082 | 0 | |a 006.333 |2 22 | |
| 084 | |a SK 130 |0 (DE-625)143216: |2 rvk | ||
| 084 | |a ST 125 |0 (DE-625)143586: |2 rvk | ||
| 084 | |a DAT 540f |2 stub | ||
| 100 | 1 | |a Harrison, John |d 1966- |e Verfasser |0 (DE-588)120020890 |4 aut | |
| 245 | 1 | 0 | |a Handbook of practical logic and automated reasoning |c John Harrison |
| 264 | 1 | |a Cambridge, United Kingdom |b Cambridge University Press |c [2009] | |
| 300 | |a xix, 681 Seiten |b Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Hier auch später erschienene, unveränderte Nachdrucke | ||
| 650 | 4 | |a Computer logic | |
| 650 | 0 | 7 | |a Informatik |0 (DE-588)4026894-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Mathematische Logik |0 (DE-588)4037951-6 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Mathematische Logik |0 (DE-588)4037951-6 |D s |
| 689 | 0 | 1 | |a Informatik |0 (DE-588)4026894-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m Digitalisierung UB Bamberg |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017117819&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-017117819 | ||
Record in the Search Index
| _version_ | 1804138618287030272 |
|---|---|
| adam_text | Contents
Preface Va9e
Introduction
1
1.1
What is logical reasoning?
1
1.2
Calculemus!
4
1.3
Symbolism
5
1.4
Boole s algebra of logic
6
1.5
Syntax and semantics
9
1.6
Symbolic computation and OCaml
13
1.7
Parsing
16
1.8
Prettyprinting
21
Propositional
logic
25
2.1
The syntax of propositional logic
25
2.2
The semantics of propositional logic
32
2.3
Validity, satisfiability and tautology
39
2.4
The
De
Morgan laws, adequacy and duality
46
2.5
Simplification and negation normal form
49
2.6
Disjunctive and conjunctive normal forms
54
2.7
Applications of propositional logic
61
2.8
Definitional CNF
73
2.9
The Davis-Putnam procedure
79
2.10
Stalmarck s method
90
2.11
Binary decision diagrams
99
2.12
Compactness
107
First-order logic
118
3.1
First-order logic and its implementation
118
3.2
Parsing and printing
122
3.3
The semantics of first-order logic
123
VII
viii Contents
3.4
Syntax operations
130
3.5
Prenex normal form
139
3.6
Skolemization
144
3.7
Canonical models
151
3.8
Mechanizing Herbrand s theorem
158
3.9
Unification
164
3.10
Tableaux
173
3.11
Resolution
179
3.12
Subsumption and replacement
185
3.13
Refinements of resolution
194
3.14
Horn clauses and Prolog
202
3.15
Model elimination
213
3.16
More first-order metatheorems
225
Equality
235
4.1
Equality axioms
235
4.2
Categoricity and elementary equivalence
241
4.3
Equational logic and completeness theorems
246
4.4
Congruence closure
249
4.5
Rewriting
254
4.6
Termination
orderings
264
4.7
Knuth-Bendix completion
271
4.8
Equality elimination
287
4.9
Paramodulation
297
Decidable problems
308
5.1
The decision problem
308
5.2
The AE fragment
309
5.3
Miniscoping and the monadic fragment
313
5.4
Syllogisms
317
5.5
The finite model property
320
5.6
Quantifier elimination
328
5.7
Presburger
arithmetic
336
5.8
The complex numbers
352
5.9
The real numbers
366
5.10
Rings, ideals and word problems
380
5.11
Gröbner
bases
400
5.12
Geometric theorem proving
414
5.13
Combining decision procedures
425
Contents ix
6 Interactive
theorem proving
464
6.1
Human-oriented methods
464
6.2
Interactive
provers
and proof checkers
466
6.3
Proof systems for first-order logic
469
6.4
LCF implementation of first-order logic
473
6.5
Propositional derived rules
478
6.6
Proving tautologies by inference
484
6.7
First-order derived rules
489
6.8
First-order proof by inference
494
6.9
Interactive proof styles
506
7
Limitations
526
7.1
Hubert s programme
526
7.2
Tarski s theorem on the undefinability of truth
530
7.3
Incompleteness of axiom systems
541
7.4 Gödel s
incompleteness theorem
546
7.5
Definability and decidability
555
7.6
Church s theorem
564
7.7
Further limitative results
575
7.8
Retrospective: the nature of logic
586
Appendix
1
Mathematical background
593
Appendix
2
OCaml made light of
603
Appendix
3
Parsing and printing of formulas
623
References
631
Index
668
|
| any_adam_object | 1 |
| author | Harrison, John 1966- |
| author_GND | (DE-588)120020890 |
| author_facet | Harrison, John 1966- |
| author_role | aut |
| author_sort | Harrison, John 1966- |
| author_variant | j h jh |
| building | Verbundindex |
| bvnumber | BV035313108 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.9.L63 |
| callnumber-search | QA76.9.L63 |
| callnumber-sort | QA 276.9 L63 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 130 ST 125 |
| classification_tum | DAT 540f |
| ctrlnum | (OCoLC)244767230 (DE-599)GBV585835187 |
| dewey-full | 006.333 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 006 - Special computer methods |
| dewey-raw | 006.333 |
| dewey-search | 006.333 |
| dewey-sort | 16.333 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01632nam a2200409 c 4500</leader><controlfield tag="001">BV035313108</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20230217 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">090216s2009 |||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780521899574</subfield><subfield code="c">hbk</subfield><subfield code="9">978-0-521-89957-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)244767230</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBV585835187</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-473</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-706</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.9.L63</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">006.333</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 130</subfield><subfield code="0">(DE-625)143216:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 125</subfield><subfield code="0">(DE-625)143586:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 540f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Harrison, John</subfield><subfield code="d">1966-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)120020890</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Handbook of practical logic and automated reasoning</subfield><subfield code="c">John Harrison</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge, United Kingdom</subfield><subfield code="b">Cambridge University Press</subfield><subfield code="c">[2009]</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xix, 681 Seiten</subfield><subfield code="b">Diagramme</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="500" ind1=" " ind2=" "><subfield code="a">Hier auch später erschienene, unveränderte Nachdrucke</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer logic</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Informatik</subfield><subfield code="0">(DE-588)4026894-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mathematische Logik</subfield><subfield code="0">(DE-588)4037951-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Mathematische Logik</subfield><subfield code="0">(DE-588)4037951-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Informatik</subfield><subfield code="0">(DE-588)4026894-9</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">Digitalisierung UB Bamberg</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=017117819&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-017117819</subfield></datafield></record></collection> |
| id | DE-604.BV035313108 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T21:31:03Z |
| institution | BVB |
| isbn | 9780521899574 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-017117819 |
| oclc_num | 244767230 |
| open_access_boolean | |
| owner | DE-473 DE-BY-UBG DE-20 DE-91G DE-BY-TUM DE-83 DE-11 DE-634 DE-355 DE-BY-UBR DE-706 |
| owner_facet | DE-473 DE-BY-UBG DE-20 DE-91G DE-BY-TUM DE-83 DE-11 DE-634 DE-355 DE-BY-UBR DE-706 |
| physical | xix, 681 Seiten Diagramme |
| publishDate | 2009 |
| publishDateSearch | 2009 |
| publishDateSort | 2009 |
| publisher | Cambridge University Press |
| record_format | marc |
| spelling | Harrison, John 1966- Verfasser (DE-588)120020890 aut Handbook of practical logic and automated reasoning John Harrison Cambridge, United Kingdom Cambridge University Press [2009] xix, 681 Seiten Diagramme txt rdacontent n rdamedia nc rdacarrier Hier auch später erschienene, unveränderte Nachdrucke Computer logic Informatik (DE-588)4026894-9 gnd rswk-swf Mathematische Logik (DE-588)4037951-6 gnd rswk-swf Mathematische Logik (DE-588)4037951-6 s Informatik (DE-588)4026894-9 s DE-604 Digitalisierung UB Bamberg application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017117819&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Harrison, John 1966- Handbook of practical logic and automated reasoning Computer logic Informatik (DE-588)4026894-9 gnd Mathematische Logik (DE-588)4037951-6 gnd |
| subject_GND | (DE-588)4026894-9 (DE-588)4037951-6 |
| title | Handbook of practical logic and automated reasoning |
| title_auth | Handbook of practical logic and automated reasoning |
| title_exact_search | Handbook of practical logic and automated reasoning |
| title_full | Handbook of practical logic and automated reasoning John Harrison |
| title_fullStr | Handbook of practical logic and automated reasoning John Harrison |
| title_full_unstemmed | Handbook of practical logic and automated reasoning John Harrison |
| title_short | Handbook of practical logic and automated reasoning |
| title_sort | handbook of practical logic and automated reasoning |
| topic | Computer logic Informatik (DE-588)4026894-9 gnd Mathematische Logik (DE-588)4037951-6 gnd |
| topic_facet | Computer logic Informatik Mathematische Logik |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017117819&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT harrisonjohn handbookofpracticallogicandautomatedreasoning |