Programming with higher-order logic:
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Cambridge
Cambridge University Press
2012
|
| Edition: | 1. publ. |
| Subjects: | |
| Online Access: | Cover image Contributor biographical information Publisher description Table of contents only Inhaltsverzeichnis |
| Item Description: | "Formal systems that describe computations over syntactic structures occur frequently in computer science. Logic programming provides a natural framework for encoding and animating such systems. However, these systems often embody variable binding, a notion that must be treated carefully at a computational level. This book aims to show that a programming language based on a simply typed version of higher-order logic provides an elegant, declarative means for providing such a treatment. Three broad topics are covered in pursuit of this goal. First, a proof-theoretic framework that supports a general view of logic programming is identified. Second, an actual language called [Lambda]Prolog is developed by applying this view to higher-order logic. Finally, a methodology for programming with specifications is exposed by showing how several computations over formal objects such as logical formulas, functional programs, and [lambda]-terms and [pi]-calculus expressions can be encoded in [Lambda]Prolog"-- Provided by publisher. Includes bibliographical references and index |
| Physical Description: | XIII, 306S. |
| ISBN: | 9780521879408 |
Staff View
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV040575805 | ||
| 003 | DE-604 | ||
| 005 | 20121128 | ||
| 007 | t | ||
| 008 | 121122s2012 xxk |||| 00||| eng d | ||
| 010 | |a 2012016719 | ||
| 020 | |a 9780521879408 |9 978-0-521-87940-8 | ||
| 035 | |a (OCoLC)820420311 | ||
| 035 | |a (DE-599)BVBBV040575805 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxk |c GB | ||
| 049 | |a DE-19 | ||
| 050 | 0 | |a QA76.63 | |
| 082 | 0 | |a 005.1/15 | |
| 084 | |a ST 125 |0 (DE-625)143586: |2 rvk | ||
| 100 | 1 | |a Miller, Dale |d 1956- |e Verfasser |0 (DE-588)1026682142 |4 aut | |
| 245 | 1 | 0 | |a Programming with higher-order logic |c Dale Miller, Gopalan Nadathur |
| 250 | |a 1. publ. | ||
| 264 | 1 | |a Cambridge |b Cambridge University Press |c 2012 | |
| 300 | |a XIII, 306S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a "Formal systems that describe computations over syntactic structures occur frequently in computer science. Logic programming provides a natural framework for encoding and animating such systems. However, these systems often embody variable binding, a notion that must be treated carefully at a computational level. This book aims to show that a programming language based on a simply typed version of higher-order logic provides an elegant, declarative means for providing such a treatment. Three broad topics are covered in pursuit of this goal. First, a proof-theoretic framework that supports a general view of logic programming is identified. Second, an actual language called [Lambda]Prolog is developed by applying this view to higher-order logic. Finally, a methodology for programming with specifications is exposed by showing how several computations over formal objects such as logical formulas, functional programs, and [lambda]-terms and [pi]-calculus expressions can be encoded in [Lambda]Prolog"-- Provided by publisher. | ||
| 500 | |a Includes bibliographical references and index | ||
| 650 | 4 | |a Logic programming | |
| 650 | 4 | |a Prolog (Computer program language) | |
| 650 | 7 | |a COMPUTERS / Programming Languages / General |2 bisacsh | |
| 650 | 0 | 7 | |a Logische Programmierung |0 (DE-588)4195096-3 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Logische Programmierung |0 (DE-588)4195096-3 |D s |
| 689 | 0 | |8 1\p |5 DE-604 | |
| 700 | 1 | |a Nadathur, Gopalan |d 1956- |e Verfasser |0 (DE-588)1026682185 |4 aut | |
| 856 | 4 | |u http://assets.cambridge.org/97805218/79408/cover/9780521879408.jpg |3 Cover image | |
| 856 | 4 | |u http://www.loc.gov/catdir/enhancements/fy1210/2012016719-b.html |3 Contributor biographical information | |
| 856 | 4 | |u http://www.loc.gov/catdir/enhancements/fy1210/2012016719-d.html |3 Publisher description | |
| 856 | 4 | |u http://www.loc.gov/catdir/enhancements/fy1210/2012016719-t.html |3 Table of contents only | |
| 856 | 4 | 2 | |m LoC Fremddatenuebernahme |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025403059&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-025403059 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Record in the Search Index
| _version_ | 1804149653505048576 |
|---|---|
| adam_text | PROGRAMMING WITH HIGHER-ORDER LOGIC
/ MILLER, DALE A.
: 2012
TABLE OF CONTENTS / INHALTSVERZEICHNIS
1. FIRST-ORDER TERMS AND REPRESENTATIONS OF DATA; 2. FIRST-ORDER HORN
CLAUSES; 3. FIRST-ORDER HEREDITARY HARROP FORMULAS; 4. TYPED LAMBDA
TERMS AND FORMULAS; 5. USING QUANTIFICATION AT HIGHER-ORDER TYPES; 6.
MECHANISMS FOR STRUCTURING LARGE PROGRAMS; 7. COMPUTATIONS OVER
[LAMBDA]-TERMS; 8. UNIFICATION OF [LAMBDA]-TERMS; 9. IMPLEMENTING PROOF
SYSTEMS; 10. COMPUTATIONS OVER FUNCTIONAL PROGRAMS; 11. ENCODING A
PROCESS CALCULUS LANGUAGE; APPENDIX A. THE TEYJUS SYSTEM.
DIESES SCHRIFTSTUECK WURDE MASCHINELL ERZEUGT.
|
| any_adam_object | 1 |
| author | Miller, Dale 1956- Nadathur, Gopalan 1956- |
| author_GND | (DE-588)1026682142 (DE-588)1026682185 |
| author_facet | Miller, Dale 1956- Nadathur, Gopalan 1956- |
| author_role | aut aut |
| author_sort | Miller, Dale 1956- |
| author_variant | d m dm g n gn |
| building | Verbundindex |
| bvnumber | BV040575805 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.63 |
| callnumber-search | QA76.63 |
| callnumber-sort | QA 276.63 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 125 |
| ctrlnum | (OCoLC)820420311 (DE-599)BVBBV040575805 |
| dewey-full | 005.1/15 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.1/15 |
| dewey-search | 005.1/15 |
| dewey-sort | 15.1 215 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| edition | 1. publ. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03185nam a2200505zc 4500</leader><controlfield tag="001">BV040575805</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20121128 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">121122s2012 xxk |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2012016719</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780521879408</subfield><subfield code="9">978-0-521-87940-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)820420311</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV040575805</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">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxk</subfield><subfield code="c">GB</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-19</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.63</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.1/15</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="100" ind1="1" ind2=" "><subfield code="a">Miller, Dale</subfield><subfield code="d">1956-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1026682142</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Programming with higher-order logic</subfield><subfield code="c">Dale Miller, Gopalan Nadathur</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. publ.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge</subfield><subfield code="b">Cambridge University Press</subfield><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 306S.</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">"Formal systems that describe computations over syntactic structures occur frequently in computer science. Logic programming provides a natural framework for encoding and animating such systems. However, these systems often embody variable binding, a notion that must be treated carefully at a computational level. This book aims to show that a programming language based on a simply typed version of higher-order logic provides an elegant, declarative means for providing such a treatment. Three broad topics are covered in pursuit of this goal. First, a proof-theoretic framework that supports a general view of logic programming is identified. Second, an actual language called [Lambda]Prolog is developed by applying this view to higher-order logic. Finally, a methodology for programming with specifications is exposed by showing how several computations over formal objects such as logical formulas, functional programs, and [lambda]-terms and [pi]-calculus expressions can be encoded in [Lambda]Prolog"-- Provided by publisher.</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Logic programming</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Prolog (Computer program language)</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">COMPUTERS / Programming Languages / General</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Logische Programmierung</subfield><subfield code="0">(DE-588)4195096-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Logische Programmierung</subfield><subfield code="0">(DE-588)4195096-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Nadathur, Gopalan</subfield><subfield code="d">1956-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1026682185</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">http://assets.cambridge.org/97805218/79408/cover/9780521879408.jpg</subfield><subfield code="3">Cover image</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">http://www.loc.gov/catdir/enhancements/fy1210/2012016719-b.html</subfield><subfield code="3">Contributor biographical information</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">http://www.loc.gov/catdir/enhancements/fy1210/2012016719-d.html</subfield><subfield code="3">Publisher description</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">http://www.loc.gov/catdir/enhancements/fy1210/2012016719-t.html</subfield><subfield code="3">Table of contents only</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">LoC Fremddatenuebernahme</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=025403059&sequence=000001&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-025403059</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></record></collection> |
| id | DE-604.BV040575805 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T00:26:27Z |
| institution | BVB |
| isbn | 9780521879408 |
| language | English |
| lccn | 2012016719 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-025403059 |
| oclc_num | 820420311 |
| open_access_boolean | |
| owner | DE-19 DE-BY-UBM |
| owner_facet | DE-19 DE-BY-UBM |
| physical | XIII, 306S. |
| publishDate | 2012 |
| publishDateSearch | 2012 |
| publishDateSort | 2012 |
| publisher | Cambridge University Press |
| record_format | marc |
| spelling | Miller, Dale 1956- Verfasser (DE-588)1026682142 aut Programming with higher-order logic Dale Miller, Gopalan Nadathur 1. publ. Cambridge Cambridge University Press 2012 XIII, 306S. txt rdacontent n rdamedia nc rdacarrier "Formal systems that describe computations over syntactic structures occur frequently in computer science. Logic programming provides a natural framework for encoding and animating such systems. However, these systems often embody variable binding, a notion that must be treated carefully at a computational level. This book aims to show that a programming language based on a simply typed version of higher-order logic provides an elegant, declarative means for providing such a treatment. Three broad topics are covered in pursuit of this goal. First, a proof-theoretic framework that supports a general view of logic programming is identified. Second, an actual language called [Lambda]Prolog is developed by applying this view to higher-order logic. Finally, a methodology for programming with specifications is exposed by showing how several computations over formal objects such as logical formulas, functional programs, and [lambda]-terms and [pi]-calculus expressions can be encoded in [Lambda]Prolog"-- Provided by publisher. Includes bibliographical references and index Logic programming Prolog (Computer program language) COMPUTERS / Programming Languages / General bisacsh Logische Programmierung (DE-588)4195096-3 gnd rswk-swf Logische Programmierung (DE-588)4195096-3 s 1\p DE-604 Nadathur, Gopalan 1956- Verfasser (DE-588)1026682185 aut http://assets.cambridge.org/97805218/79408/cover/9780521879408.jpg Cover image http://www.loc.gov/catdir/enhancements/fy1210/2012016719-b.html Contributor biographical information http://www.loc.gov/catdir/enhancements/fy1210/2012016719-d.html Publisher description http://www.loc.gov/catdir/enhancements/fy1210/2012016719-t.html Table of contents only LoC Fremddatenuebernahme application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025403059&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Miller, Dale 1956- Nadathur, Gopalan 1956- Programming with higher-order logic Logic programming Prolog (Computer program language) COMPUTERS / Programming Languages / General bisacsh Logische Programmierung (DE-588)4195096-3 gnd |
| subject_GND | (DE-588)4195096-3 |
| title | Programming with higher-order logic |
| title_auth | Programming with higher-order logic |
| title_exact_search | Programming with higher-order logic |
| title_full | Programming with higher-order logic Dale Miller, Gopalan Nadathur |
| title_fullStr | Programming with higher-order logic Dale Miller, Gopalan Nadathur |
| title_full_unstemmed | Programming with higher-order logic Dale Miller, Gopalan Nadathur |
| title_short | Programming with higher-order logic |
| title_sort | programming with higher order logic |
| topic | Logic programming Prolog (Computer program language) COMPUTERS / Programming Languages / General bisacsh Logische Programmierung (DE-588)4195096-3 gnd |
| topic_facet | Logic programming Prolog (Computer program language) COMPUTERS / Programming Languages / General Logische Programmierung |
| url | http://assets.cambridge.org/97805218/79408/cover/9780521879408.jpg http://www.loc.gov/catdir/enhancements/fy1210/2012016719-b.html http://www.loc.gov/catdir/enhancements/fy1210/2012016719-d.html http://www.loc.gov/catdir/enhancements/fy1210/2012016719-t.html http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025403059&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT millerdale programmingwithhigherorderlogic AT nadathurgopalan programmingwithhigherorderlogic |