A structural approach to operational semantics
- G. Plotkin
- Computer ScienceJ. Log. Algebraic Methods Program.
- 2004
LCF Considered as a Programming Language
- G. Plotkin
- Computer ScienceTheoretical Computer Science
- 1 December 1977
A framework for defining logics
- R. Harper, F. Honsell, G. Plotkin
- Computer ScienceJACM
- 2 January 1993
The Edinburgh Logical Framework provides a means to define (or present) logics through a general treatment of syntax, rules, and proofs by means of a typed λ-calculus with dependent types, whereby each judgment is identified with the type of its proofs.
Call-by-Name, Call-by-Value and the lambda-Calculus
- G. Plotkin
- Computer ScienceTheoretical Computer Science
- 1 December 1975
Towards a mathematical operational semantics
- D. Turi, G. Plotkin
- Computer ScienceProceedings of Twelfth Annual IEEE Symposium on…
- 29 June 1997
We present a categorical theory of 'well-behaved' operational semantics which aims at complementing the established theory of domains and denotational semantics to form a coherent whole. It is shown…
A calculus for access control in distributed systems
- M. Abadi, M. Burrows, B. Lampson, G. Plotkin
- Computer ScienceTOPL
- 11 August 1991
This work provides a logical language for accesss control lists and theories for deciding whether requests should be granted, and studies some of the concepts, protocols, and algorithms for access control in distributed systems from a logical perspective.
Petri Nets, Event Structures and Domains, Part I
- M. Nielsen, G. Plotkin, G. Winskel
- Computer ScienceTheoretical Computer Science
- 1981
Abstract syntax and variable binding
- M. Fiore, G. Plotkin, D. Turi
- Computer ScienceProceedings. 14th Symposium on Logic in Computer…
- 2 July 1999
This work develops a theory of abstract syntax with variable binding that gives a notion of initial algebra semantics encompassing the traditional one; besides compositionality, it automatically verifies the semantic substitution lemma.
Dynamic typing in a statically-typed language
- M. Abadi, L. Cardelli, B. Pierce, G. Plotkin
- Computer ScienceACM-SIGACT Symposium on Principles of Programming…
- 3 January 1989
This paper is an exploration of the syntax, operational semantics, and denotational semantics of a simple language with the type Dynamic, and discusses an operational semantics for this language and obtains a soundness theorem.
A Note on Inductive Generalization
- G. Plotkin
- Mathematics
- 2008
In the course of the discussion on Reynolds' (1970) paper in this volume, it became apparent that some of our work was related to his, and we therefore present it here. R.J.Popplestone originated the…
...
...