An introduction to Lambda calculi for computer scientists:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
London
King's College Publ.
2004
|
| Edition: | 2. ed. |
| Series: | Texts in computing
2 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | 1. Aufl. u.d.T.: Hankin, Chris: Lambda calculi |
| Physical Description: | IX, 164 S. |
| ISBN: | 0954300653 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV019662439 | ||
| 003 | DE-604 | ||
| 005 | 20220711 | ||
| 007 | t | ||
| 008 | 050118s2004 |||| 00||| eng d | ||
| 020 | |a 0954300653 |9 0-9543006-5-3 | ||
| 035 | |a (OCoLC)263646193 | ||
| 035 | |a (DE-599)BVBBV019662439 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G |a DE-92 |a DE-739 | ||
| 084 | |a SK 130 |0 (DE-625)143216: |2 rvk | ||
| 084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
| 100 | 1 | |a Hankin, Chris |d 1954- |e Verfasser |0 (DE-588)1218637250 |4 aut | |
| 245 | 1 | 0 | |a An introduction to Lambda calculi for computer scientists |c Chris Hankin |
| 250 | |a 2. ed. | ||
| 264 | 1 | |a London |b King's College Publ. |c 2004 | |
| 300 | |a IX, 164 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Texts in computing |v 2 | |
| 500 | |a 1. Aufl. u.d.T.: Hankin, Chris: Lambda calculi | ||
| 650 | 0 | 7 | |a Lambda-Kalkül |0 (DE-588)4166495-4 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4151278-9 |a Einführung |2 gnd-content | |
| 689 | 0 | 0 | |a Lambda-Kalkül |0 (DE-588)4166495-4 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Texts in computing |v 2 |w (DE-604)BV019656459 |9 2 | |
| 856 | 4 | 2 | |m Digitalisierung UB Passau - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012990808&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
Record in the Search Index
| _version_ | 1805083473036181504 |
|---|---|
| adam_text |
Contents 1 Introduction 1.1 1.2 1.3 1.4 2 Notation and theBasic Theory 2.1 2.2 2.3 2.4 2.5 2.6 3 7 29 Introduction. 29 Notions of Reduction. 32 The Church-Rosser Theorem. 37 Delta Rules. 45 Residuals. 49 Head Normal Forms. 51 The Standardisation Theorem. 53 Summary. 55 CombinatoryLogic 4.1 4.2 4.3 1 4 5 6 Notation. 7 The theory λ. 12 Substitution. 16 2.3.1 Three Approaches. 16 2.3.2 The Substitution Lemma. 20 Extensionality. 23 Consistency and Completeness. 24
Summary. 27 Reduction 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 4 1 Functions. Formai Systems . Mathematical Induction. Summary. 57 Combinatory Logic. 57 Combinatory Logic and the λ-calculus. 65 Bases .68 vii
CONTENTS viii 4.4 Summary.69 5 Semantics 5.1 5.2 5.3 6 Computability 6.1 6.2 6.3 6.4 6.5 8.2 8.3 8.4 105 Typed A-calculus. 106 The Polymorphic A-calculus . 114 Intersection Types. 116 Summary. 119 8 Practical Issues 8.1 89 Fixed Points. 89 Numeral Systems. 93 A-definability .98 Decidability. 102 Summary. 104 7 Types 7.1 7.2 7.3 7.4 71 Models. 71 5.1.1 A-algebras. 73 5.1.2 A-models . 80 5.1.3 Term models. 81 Böhm
Trees.82 5.2.1 Böhm-likeTrees. 82 5.2.2 The Model В. 85 Summary.87 121 Reduction machines. 122 8.1.1 Krivine’s Machine. 124 8.1.2 An Eager Machine. 125 8.1.3 Correctness. 127 Needed Reductions.128 Polymorphic Type Inference. 134 Summary. 142 9 Other Calculi 143 9.1 The Lazy A-calculus. 144 9.1.1 The theory of the lazy A-calculus. 144 9.2 The λσ-calculus . 148 9.2.1 The basic theory of the λσ-calculus . 148 9.2.2 Relating the λσ-calculus to theA-calculus. 150 9.2.3 Towards an abstract machine. 151 9.3 Summary. 153
CONTENTS 10 Further Reading 10.1 10.2 10.3 10.4 10.5 10.6 10.7 10.8 10.9 ix 155 General. 155 Reduction. 155 Combinatory Logic. 156 Semantics. 156 Computability . 156 Types. 156 Practical Issues. 156 Other Calculi. 157 Summary. 157 Bibliography 159 Index 161 |
| any_adam_object | 1 |
| author | Hankin, Chris 1954- |
| author_GND | (DE-588)1218637250 |
| author_facet | Hankin, Chris 1954- |
| author_role | aut |
| author_sort | Hankin, Chris 1954- |
| author_variant | c h ch |
| building | Verbundindex |
| bvnumber | BV019662439 |
| classification_rvk | SK 130 ST 134 |
| ctrlnum | (OCoLC)263646193 (DE-599)BVBBV019662439 |
| discipline | Informatik Mathematik |
| edition | 2. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV019662439</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20220711</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">050118s2004 |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0954300653</subfield><subfield code="9">0-9543006-5-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)263646193</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV019662439</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-91G</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-739</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 134</subfield><subfield code="0">(DE-625)143590:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Hankin, Chris</subfield><subfield code="d">1954-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1218637250</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">An introduction to Lambda calculi for computer scientists</subfield><subfield code="c">Chris Hankin</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">London</subfield><subfield code="b">King's College Publ.</subfield><subfield code="c">2004</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 164 S.</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="1" ind2=" "><subfield code="a">Texts in computing</subfield><subfield code="v">2</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">1. Aufl. u.d.T.: Hankin, Chris: Lambda calculi</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Lambda-Kalkül</subfield><subfield code="0">(DE-588)4166495-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4151278-9</subfield><subfield code="a">Einführung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Lambda-Kalkül</subfield><subfield code="0">(DE-588)4166495-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Texts in computing</subfield><subfield code="v">2</subfield><subfield code="w">(DE-604)BV019656459</subfield><subfield code="9">2</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau - 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=012990808&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield></record></collection> |
| genre | (DE-588)4151278-9 Einführung gnd-content |
| genre_facet | Einführung |
| id | DE-604.BV019662439 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-20T07:49:07Z |
| institution | BVB |
| isbn | 0954300653 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-012990808 |
| oclc_num | 263646193 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-92 DE-739 |
| owner_facet | DE-91G DE-BY-TUM DE-92 DE-739 |
| physical | IX, 164 S. |
| publishDate | 2004 |
| publishDateSearch | 2004 |
| publishDateSort | 2004 |
| publisher | King's College Publ. |
| record_format | marc |
| series | Texts in computing |
| series2 | Texts in computing |
| spelling | Hankin, Chris 1954- Verfasser (DE-588)1218637250 aut An introduction to Lambda calculi for computer scientists Chris Hankin 2. ed. London King's College Publ. 2004 IX, 164 S. txt rdacontent n rdamedia nc rdacarrier Texts in computing 2 1. Aufl. u.d.T.: Hankin, Chris: Lambda calculi Lambda-Kalkül (DE-588)4166495-4 gnd rswk-swf (DE-588)4151278-9 Einführung gnd-content Lambda-Kalkül (DE-588)4166495-4 s DE-604 Texts in computing 2 (DE-604)BV019656459 2 Digitalisierung UB Passau - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012990808&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Hankin, Chris 1954- An introduction to Lambda calculi for computer scientists Texts in computing Lambda-Kalkül (DE-588)4166495-4 gnd |
| subject_GND | (DE-588)4166495-4 (DE-588)4151278-9 |
| title | An introduction to Lambda calculi for computer scientists |
| title_auth | An introduction to Lambda calculi for computer scientists |
| title_exact_search | An introduction to Lambda calculi for computer scientists |
| title_full | An introduction to Lambda calculi for computer scientists Chris Hankin |
| title_fullStr | An introduction to Lambda calculi for computer scientists Chris Hankin |
| title_full_unstemmed | An introduction to Lambda calculi for computer scientists Chris Hankin |
| title_short | An introduction to Lambda calculi for computer scientists |
| title_sort | an introduction to lambda calculi for computer scientists |
| topic | Lambda-Kalkül (DE-588)4166495-4 gnd |
| topic_facet | Lambda-Kalkül Einführung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012990808&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV019656459 |
| work_keys_str_mv | AT hankinchris anintroductiontolambdacalculiforcomputerscientists |