Isomorphisms of Types: from ?-calculus to information retrieval and language design: Progress in Theoretical Computer Science
Autor Roberto DiCosmoen Limba Engleză Paperback – 16 sep 2011
Din seria Progress in Theoretical Computer Science
- 20% Preț: 626.50 lei
- 20% Preț: 626.97 lei
- 20% Preț: 631.95 lei
- 20% Preț: 600.98 lei
- 20% Preț: 971.65 lei
- 20% Preț: 630.36 lei
- 20% Preț: 631.45 lei
- 20% Preț: 629.69 lei
- 20% Preț: 637.25 lei
- 20% Preț: 639.47 lei
- 20% Preț: 627.77 lei
- 20% Preț: 632.08 lei
- 20% Preț: 959.96 lei
- Preț: 369.05 lei
- 15% Preț: 568.20 lei
- 20% Preț: 573.00 lei
- Preț: 367.56 lei
- Preț: 375.61 lei
- 15% Preț: 524.79 lei
Preț: 374.49 lei
Nou
Puncte Express: 562
Preț estimativ în valută:
71.68€ • 74.71$ • 59.67£
71.68€ • 74.71$ • 59.67£
Carte tipărită la comandă
Livrare economică 06-20 ianuarie 25
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9781461275855
ISBN-10: 1461275857
Pagini: 235
Ilustrații: VIII, 235 p.
Dimensiuni: 155 x 235 x 13 mm
Greutate: 0.35 kg
Ediția:Softcover reprint of the original 1st ed. 1995
Editura: Birkhäuser Boston
Colecția Birkhäuser
Seria Progress in Theoretical Computer Science
Locul publicării:Boston, MA, United States
ISBN-10: 1461275857
Pagini: 235
Ilustrații: VIII, 235 p.
Dimensiuni: 155 x 235 x 13 mm
Greutate: 0.35 kg
Ediția:Softcover reprint of the original 1st ed. 1995
Editura: Birkhäuser Boston
Colecția Birkhäuser
Seria Progress in Theoretical Computer Science
Locul publicării:Boston, MA, United States
Public țintă
ResearchCuprins
1 Introduction.- 1.1 What is a type?.- 1.2 Types in mathematical logic.- 1.3 Types for programming.- 1.4 Exploring typed ?-calculi.- 1.5 The typed ? -calculi used in this work.- 1.6 The Curry-Howard Isomorphism.- 1.7 Using types to classify and retrieve software.- 1.8 When are two types equal?.- 1.9 Isomorphisms and the lambda calculus.- 2 Confluence Results.- 2.1 Introduction.- 2.2 Extensionality.- 2.3 Overview.- 2.4 Confluence.- 2.5 Weak normalization.- 2.6 Decidability and conservative extension results.- 2.7 Other related works.- 3 Strong normalization results.- 3.1 Normalization without ?2 on gentop n.f.’s.- 3.2 Normalization without ?top and SPtop.- 4 First-Order Isomorphic Types.- 4.1 Rewriting types.- 4.2 From ?1???? to the classical ?1??.- 4.3 Using finite hereditary permutations.- 4.4 The complete theories of ?1??? and ?1???.- 5 Second-Order Isomorphic Types.- 5.1 Towards completeness.- 5.2 Characterizing canonical terms.- 5.3 Completeness for isomorphisms.- 5.4 Decidability of the equational theory.- 5.5 The complete theories of ?2??? and ?2???.- A Properties of n-tuples.- B Technical lemmas.- C Miscellanea.- 6 Isomorphisms for ML.- 6.1 Introduction.- 6.2 Isomorphisms of types in ML-style languages.- 6.3 Completeness and conservativity results.- 6.4 Deciding ML isomorphism.- 6.5 Adding isomorphisms to the ML type-checker.- 6.6 Conclusion.- 6.7 Some technical Lemmas.- 6.8 Completeness.- 6.9 Conservativity.- 7 Related Works, Future Perspectives.- 7.1 Equational matching of types.- 7.2 Using equational unification.- 7.3 Extending the paradigm.- 7.4 Future work and perspectives.- Citation Index.