λπ
Quando traduci (decomponi) i tipi in calcolo del processo, la dualità diventa semplice: l' input è doppio all'output e viceversa . Non c'è (molto) di più nella dualità.
πα=(Bool,Int)↑ααxx¯¯¯⟨false,7⟩α¯¯¯(v,w)vwα¯¯¯(bool,int)↓α¯¯¯xc(v,w).0
β=(int,(int)↑)↓(v,w)vwβ¯¯¯=(int,(int)↓)↑αα¯¯¯PαxQα¯¯¯xPQββ¯¯¯
∀X.(X,(X)↑)↓(v,w)vXwXx
x(vw).w¯¯¯¯v
∀X.(X,(X)↑)↓
Cosa significa la quantificazione universale a livello di processo? C'è un'interpretazione semplice: se i dati sono digitati da una variabile di tipo, non possono essere usati come oggetto di un output, ma solo un oggetto. Quindi non possiamo ispezionare questi dati, possiamo solo trasmetterli o dimenticarli.
∀X.(X,(X)↑)↓∃X.(X,(X)↓)↑
La teoria di questo è stata elaborata in dettaglio in [1, 2, 3] e in alcuni altri, più difficili da accedere al lavoro, e collegati in modo molto preciso alla logica lineare polarizzata e alla sua nozione di dualità in 4 .
λλπλπλ
π
π
π
4 K. Honda et al., Una corrispondenza esatta tra un pi-calculus tipizzato e reti di prova polarizzate .
5 R. Milner, funziona come un processo .