Interaction Nets

Basic idea

A graph-rewriting model of computation due to Lafont (1990). A net is built from agents (nodes) with ports; a fixed set of interaction rules rewrites pairs of connected agents. Confluent, local, and inherently parallel — the basis of optimal λ\lambda-calculus reducers (e.g. HVM).

Key facts

Siblings