Lectures onType Theory
Interaction nets
appendix sectionnotation

Interaction nets

symbol meaning first
symbol meaning first
ar(α) number of ordered auxiliary ports of agent α chapter 41
αβ active pair joined at principal ports; not a connective chapter 41
NIM, NIM one local interaction-net reduction and its finite closure chapter 41
NM interface-fixing port-graph isomorphism chapter 41
residual of r unique surviving copy of redex r after a disjoint development chapter 41
T(t) named syntactic translation of an exactly-once lambda term chapter 41
Tres(t) finite constructor/resource-manager translation chapter 41
ΦI(N) Lafont translation of an I-net to interaction combinators chapter 41
UICU, UICU one interaction-combinator step and its finite closure chapter 41
(<p,,>p)α(t) INMPP term exposing principal port p chapter 41
tΔ INMPP interface and equation-multiset configuration chapter 41
σs, polarized port type and equation judgment chapter 41
cINMPPc, cINMPPc one INMPP configuration step and its finite closure chapter 41
θ(c), Sambm, Cl INMPP-to-INAMB translation, selector, and clearing agent chapter 41
t[u/x] postfix capture-avoiding substitution chapter 41
n unary chain of n successors ending in Z chapter 41
E,D constructor-tree eraser and binary duplicator agents chapter 41
rb(U) external readback of a normal unary constructor tree chapter 41
γ,δ,ε Lafont’s two binary combinators and nullary eraser chapter 41

Double brackets are not interaction-net notation; they remain reserved for semantic interpretations.

Search the book

Type to search the local edition.