Games and Full Abstraction for a Functional Metalanguage with Recursive Types

Games and Full Abstraction for a Functional Metalanguage with Recursive Types
Author :
Publisher : Springer Science & Business Media
Total Pages : 195
Release :
ISBN-10 : 9781447106159
ISBN-13 : 1447106156
Rating : 4/5 (156 Downloads)

Book Synopsis Games and Full Abstraction for a Functional Metalanguage with Recursive Types by : Guy McCusker

Download or read book Games and Full Abstraction for a Functional Metalanguage with Recursive Types written by Guy McCusker and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 195 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book is a minor revision of the thesis submitted in August 1996; no major changes have been made. However, I would like to take this opportunity to mention that since the thesis was written, discoveries have been made which would allow a substantial simplification and strengthening of the results in Chapters 3 and 6. In particular, it is now possible to model sums correctly in the category I as well as in £, which means that the definability results of Chapter 6 can be stated and proved at the intensional level, making them simpler and much closer in spirit to the original proofs of Abramsky, Jagadeesan, Malacaria, Hyland, Ong and Nickau [10,61,79]. This also leads quite straightforwardly to an understanding of call-by-value languages. Details of these improvements can be found in [14,73]. It is also worth mentioning that progress has been made on some of the topics suggested for future research in Chapter 7. In particular, fully abstract models have been found for various kinds of languages with local variables [8,13-16], and a fully complete games model of the polymorphic language System F has been constructed by Hughes [59]. Guy McCusker February 1998 Acknowledgements First of all, I must thank my supervisor, Samson Abramsky. It was he who first introduced me to game semantics and suggested avenues of research in the area; this book would certainly not exist were it not for him.


Games and Full Abstraction for a Functional Metalanguage with Recursive Types Related Books

Games and Full Abstraction for a Functional Metalanguage with Recursive Types
Language: en
Pages: 195
Authors: Guy McCusker
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This book is a minor revision of the thesis submitted in August 1996; no major changes have been made. However, I would like to take this opportunity to mention
Typed Lambda Calculi and Applications
Language: en
Pages: 441
Authors: Samson Abramsky
Categories: Mathematics
Type: BOOK - Published: 2003-06-29 - Publisher: Springer

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 5th International Conference on Typed Lambda Calculi and Applications, TLCA 2001, held in Krakow, Poland i
Automata, Languages and Programming
Language: en
Pages: 1272
Authors: Josep Diaz
Categories: Computers
Type: BOOK - Published: 2004-07-09 - Publisher: Springer

DOWNLOAD EBOOK

The 31st International Colloquium on Automata, Languages, and Programming (ICALP 2004) was held from July 12 to July 16 in Turku, Finland. This volume contains
Domain-theoretic Foundations Of Functional Programming
Language: en
Pages: 132
Authors: Thomas Streicher
Categories: Computers
Type: BOOK - Published: 2006-12-04 - Publisher: World Scientific Publishing Company

DOWNLOAD EBOOK

This textbook provides a basis for a PhD course on domain-theoretic semantics of functional programming languages and their meta-mathematical properties. It int
Foundations of Software Science and Computational Structures
Language: en
Pages: 452
Authors: Andrew D. Gordon
Categories: Computers
Type: BOOK - Published: 2003-03-14 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 6th International Conference on Foundations of Software Science and Computation Structures, FOSSACS 2003,