Lambda calculi: a guide for computer scientists
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Oxford
Clarendon Press
1994
|
| Series: | Graduate texts in computer science
3 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | 2. Aufl. u.d.T.: Hankin, Chris: An introduction to Lambda calculi for computer scientists |
| Physical Description: | XIII, 162 S. |
| ISBN: | 0198538413 0198538405 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV009938206 | ||
| 003 | DE-604 | ||
| 005 | 20220711 | ||
| 007 | t | ||
| 008 | 941207s1994 |||| 00||| eng d | ||
| 020 | |a 0198538413 |9 0-19-853841-3 | ||
| 020 | |a 0198538405 |9 0-19-853840-5 | ||
| 035 | |a (OCoLC)246750183 | ||
| 035 | |a (DE-599)BVBBV009938206 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 |a DE-29T |a DE-91 |a DE-91G |a DE-384 |a DE-634 |a DE-188 | ||
| 082 | 0 | |a 005.131 |2 20 | |
| 082 | 0 | |a 512 | |
| 084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
| 084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
| 084 | |a DAT 544f |2 stub | ||
| 100 | 1 | |a Hankin, Chris |d 1954- |e Verfasser |0 (DE-588)1218637250 |4 aut | |
| 245 | 1 | 0 | |a Lambda calculi |b a guide for computer scientists |c Chris Hankin |
| 264 | 1 | |a Oxford |b Clarendon Press |c 1994 | |
| 300 | |a XIII, 162 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Graduate texts in computer science |v 3 | |
| 490 | 0 | |a Oxford science publications | |
| 500 | |a 2. Aufl. u.d.T.: Hankin, Chris: An introduction to Lambda calculi for computer scientists | ||
| 650 | 0 | 7 | |a Lambda-Kalkül |0 (DE-588)4166495-4 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Lambda-Kalkül |0 (DE-588)4166495-4 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Graduate texts in computer science |v 3 |w (DE-604)BV004458959 |9 3 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006583972&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-006583972 | ||
Record in the Search Index
| _version_ | 1804124305196318720 |
|---|---|
| adam_text | Contents
1 Introduction 1
1.1 Functions 1
1.2 Formal Systems 3
1.3 Mathematical Induction 4
1.4 Summary 5
2 Notation and the Basic Theory 7
2.1 Notation 7
2.2 The theory A 11
2.3 Substitution 15
2.3.1 Three Approaches 15
2.3.2 The Substitution Lemma 19
2.4 Extensionality 21
2.5 Consistency and Completeness 22
2.6 Summary 25
3 Reduction 27
3.1 Introduction 27
3.2 Notions of Reduction 29
3.3 The Church Rosser Theorem 34
3.4 Delta Rules 41
3.5 Residuals 45
3.6 Head Normal Forms 47
3.7 The Standardisation Theorem 49
3.8 Summary 50
4 Combinatory Logic 51
4.1 Combinatory Logic 51
4.2 Combinatory Logic and the A calculus 58
4.3 Bases 61
4.4 Summary 62
5 Semantics 63
5.1 Models 63
5.1.1 A algebras 65
5.1.2 A models 71
5.1.3 Term models 72
5.2 Bohm Trees 73
5.2.1 Bohm like Trees 73
xii Contents
5.2.2 The Model B 75
5.3 Summary 77
6 Computability 79
6.1 Fixed Points 79
6.2 Numeral Systems 83
6.3 A definability 87
6.4 Decidability 90
6.5 Summary 93
7 Types 95
7.1 Typed A calculus 95
7.2 The Polymorphic A calculus 103
7.3 Intersection Types 105
7.4 Summary 107
8 Practical Issues 109
8.1 Reduction machines 110
8.1.1 Krivine s Machine 112
8.1.2 An Eager Machine 113
8.1.3 Correctness 114
8.2 Needed Reductions 115
8.3 Strictness Analysis 120
8.4 Polymorphic Type Inference 126
8.5 Summary 134
9 Other Calculi 135
9.1 The Lazy A calculus 135
9.1.1 The theory of the lazy A calculus 136
9.2 The 7 calculus 140
9.2.1 The theory of the 7 calculus 140
9.2.2 Relating the 7 calculus to the A calculus 145
9.3 The Atr calculus 146
9.3.1 The basic theory of the Aa calculus 147
9.3.2 Relating the A r calculus to the A calculus 148
9.3.3 Towards an abstract machine 149
9.4 Summary 151
10 Further Reading 153
10.1 General 153
10.2 Reduction 153
10.3 Combinatory Logic 153
10.4 Semantics 154
10.5 Computability 154
10.6 Types 154
Contents xiii
10.7 Practical Issues 154
10.8 Other Calculi 154
10.9 Summary 154
Bibliography 157
Index 159
|
| 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 | BV009938206 |
| classification_rvk | ST 130 ST 134 |
| classification_tum | DAT 544f |
| ctrlnum | (OCoLC)246750183 (DE-599)BVBBV009938206 |
| dewey-full | 005.131 512 |
| dewey-hundreds | 000 - Computer science, information, general works 500 - Natural sciences and mathematics |
| dewey-ones | 005 - Computer programming, programs, data, security 512 - Algebra |
| dewey-raw | 005.131 512 |
| dewey-search | 005.131 512 |
| dewey-sort | 15.131 |
| dewey-tens | 000 - Computer science, information, general works 510 - Mathematics |
| discipline | Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01654nam a2200421 cb4500</leader><controlfield tag="001">BV009938206</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20220711 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">941207s1994 |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0198538413</subfield><subfield code="9">0-19-853841-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0198538405</subfield><subfield code="9">0-19-853840-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)246750183</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009938206</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">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.131</subfield><subfield code="2">20</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">512</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">DAT 544f</subfield><subfield code="2">stub</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">Lambda calculi</subfield><subfield code="b">a guide for computer scientists</subfield><subfield code="c">Chris Hankin</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Oxford</subfield><subfield code="b">Clarendon Press</subfield><subfield code="c">1994</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 162 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">Graduate texts in computer science</subfield><subfield code="v">3</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Oxford science publications</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">2. Aufl. u.d.T.: Hankin, Chris: An introduction to Lambda calculi for computer scientists</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="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">Graduate texts in computer science</subfield><subfield code="v">3</subfield><subfield code="w">(DE-604)BV004458959</subfield><subfield code="9">3</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ 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=006583972&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-006583972</subfield></datafield></record></collection> |
| id | DE-604.BV009938206 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T17:43:33Z |
| institution | BVB |
| isbn | 0198538413 0198538405 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006583972 |
| oclc_num | 246750183 |
| open_access_boolean | |
| owner | DE-739 DE-29T DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-384 DE-634 DE-188 |
| owner_facet | DE-739 DE-29T DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-384 DE-634 DE-188 |
| physical | XIII, 162 S. |
| publishDate | 1994 |
| publishDateSearch | 1994 |
| publishDateSort | 1994 |
| publisher | Clarendon Press |
| record_format | marc |
| series | Graduate texts in computer science |
| series2 | Graduate texts in computer science Oxford science publications |
| spelling | Hankin, Chris 1954- Verfasser (DE-588)1218637250 aut Lambda calculi a guide for computer scientists Chris Hankin Oxford Clarendon Press 1994 XIII, 162 S. txt rdacontent n rdamedia nc rdacarrier Graduate texts in computer science 3 Oxford science publications 2. Aufl. u.d.T.: Hankin, Chris: An introduction to Lambda calculi for computer scientists Lambda-Kalkül (DE-588)4166495-4 gnd rswk-swf Lambda-Kalkül (DE-588)4166495-4 s DE-604 Graduate texts in computer science 3 (DE-604)BV004458959 3 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006583972&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Hankin, Chris 1954- Lambda calculi a guide for computer scientists Graduate texts in computer science Lambda-Kalkül (DE-588)4166495-4 gnd |
| subject_GND | (DE-588)4166495-4 |
| title | Lambda calculi a guide for computer scientists |
| title_auth | Lambda calculi a guide for computer scientists |
| title_exact_search | Lambda calculi a guide for computer scientists |
| title_full | Lambda calculi a guide for computer scientists Chris Hankin |
| title_fullStr | Lambda calculi a guide for computer scientists Chris Hankin |
| title_full_unstemmed | Lambda calculi a guide for computer scientists Chris Hankin |
| title_short | Lambda calculi |
| title_sort | lambda calculi a guide for computer scientists |
| title_sub | a guide for computer scientists |
| topic | Lambda-Kalkül (DE-588)4166495-4 gnd |
| topic_facet | Lambda-Kalkül |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006583972&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV004458959 |
| work_keys_str_mv | AT hankinchris lambdacalculiaguideforcomputerscientists |