25/04/2002: Furio Honsell (Univ. Udine)
Combining HOAS and bialgebras: modeling fresh names using abstractions

Résumé

We present a novel approach to giving a final semantics to pi-caculus in a category of bialgebras which capitalises on Higher Order Abstract Syntax. Inspired by recent work on HD automata, we derive a notion of automaton which allows for checking effectively bisimilarity of finitary processes.