[BOOK][B] Advances in linear logic
JY Girard, Y Lafont, L Regnier - 1995 - books.google.com
Linear logic, introduced in 1986 by J.-Y. Girard, is based upon a fine grain analysis of the
main proof-theoretical notions of logic. The subject develops along the lines of denotational …
main proof-theoretical notions of logic. The subject develops along the lines of denotational …
Full abstraction for PCF
An intensional model for the programming language PCF is described in which the types of
PCF are interpreted by games and the terms by certain history-free strategies. This model is …
PCF are interpreted by games and the terms by certain history-free strategies. This model is …
[BOOK][B] Computer science handbook
AB Tucker - 2004 - taylorfrancis.com
When you think about how far and fast computer science has progressed in recent years, it's
not hard to conclude that a seven-year old handbook may fall a little short of the kind of …
not hard to conclude that a seven-year old handbook may fall a little short of the kind of …
[BOOK][B] Theories of programming languages
JC Reynolds - 1998 - books.google.com
First published in 1998, this textbook is a broad but rigourous survey of the theoretical basis
for the design, definition and implementation of programming languages and of systems for …
for the design, definition and implementation of programming languages and of systems for …
[BOOK][B] Call-by-push-value: A Functional/imperative Synthesis
PB Levy - 2012 - books.google.com
Call-by-push-value is a programming language paradigm that, surprisingly, breaks down the
call-by-value and call-by-name paradigms into simple primitives. This monograph, written for …
call-by-value and call-by-name paradigms into simple primitives. This monograph, written for …
[PDF][PDF] Programming language semantics
DA Schmidt - ACM Computing Surveys (CSUR), 1996 - dl.acm.org
A programming language possesses two fundamental features: syntax and semantics.
Syntax refers to the appearance of the well-formed programs of the language, and …
Syntax refers to the appearance of the well-formed programs of the language, and …
Glueing and orthogonality for models of linear logic
We present the general theory of the method of glueing and associated technique of
orthogonality for constructing categorical models of all the structure of linear logic: in …
orthogonality for constructing categorical models of all the structure of linear logic: in …
Realizability toposes and language semantics
JR Longley - 1995 - era.ed.ac.uk
Realizability toposes are" models of constructive set theory" based on abstract notions of
computability. They arose originally in the study of mathematical logic, but since then various …
computability. They arose originally in the study of mathematical logic, but since then various …
The geometry of interaction machine
I Mackie - Proceedings of the 22nd ACM SIGPLAN-SIGACT …, 1995 - dl.acm.org
We investigate implementation techniques arising directly from Girard's Geometry of
Interaction semantics for Linear Logic, specifically for a simple functional programming …
Interaction semantics for Linear Logic, specifically for a simple functional programming …
[BOOK][B] Axiomatic domain theory in categories of partial maps
MP Fiore - 2004 - books.google.com
Axiomatic categorical domain theory is crucial for understanding the meaning of programs
and reasoning about them. This book is the first systematic account of the subject and …
and reasoning about them. This book is the first systematic account of the subject and …