Max Scheler
Gesellschaft

Repository | Series | Buch | Kapitel

225403

Sheaves and structures of transition systems

Grant Malcolm

pp. 405-419

Abstrakt

We present a way of viewing labelled transition systems as sheaves: these can be thought of as systems of observations over a topology, with the property that consistent local observations can be pasted together into global observations. We show how this approach extends to hierarchical structures of labelled transition systems, where behaviour is taken as a limit construction. Our examples show that this is particularly effective when transition systems have structured states.

Publication details

Published in:

Futatsugi Kokichi, Jouannaud Jean-Pierre, Meseguer José (2006) Algebra, meaning, and computation: essays dedicated to Joseph A. Goguen on the occasion of his 65th birthday. Dordrecht, Springer.

Seiten: 405-419

DOI: 10.1007/11780274_21

Referenz:

Malcolm Grant (2006) „Sheaves and structures of transition systems“, In: K. Futatsugi, J. Jouannaud & J. Meseguer (eds.), Algebra, meaning, and computation, Dordrecht, Springer, 405–419.