NobleBlocks

Research indexJournal article

Interaction nets

Lafont

Proceedings of the 17th ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '901 Jan 1990

DOI10.1145/96709.96718

Abstract

No PDF here

The full text is at the publisher

You can read the abstract here, or open it at the publisher.

We propose a new kind of programming language, with the following features:a simple graph rewriting semantics,a complete symmetry between constructors and destructors,a type discipline for deterministic and deadlock-free (microscopic) parallelism.Interaction nets generalize Girard's proof nets of linear logic and illustrate the advantage of an integrated logic approach, as opposed to the external one. In other words, we did not try to design a logic describing the behaviour of some given computational system, but a programming language for which the type discipline is already (almost) a logic.In fact, we shall scarcely refer to logic, because we adopt a naive and pragmatic style. A typical application we have in mind for this language is the design of interactive softwares such as editors or window managers.

Discussion

Citations

314Cited by
6References

Topics

More

Suggest a correction or report