Models of Sharing Graphs
A Categorical Semantics of let and letrec
Buch in deiner Nähe kaufen
Beschreibung
Models of Sharing Graphs presents a sound mathematical basis for reasoning about models of computation involving shared resources, including graph rewriting systems, denotational semantics and concurrency theory. An algebraic approach, based on the language of category theory, is taken throughout this work, which enables the author to describe several aspects of the notion of sharing in a systematic way. In particular, a novel account of recursive computation created from cyclic sharing is developed using this framework.
Autor*in
Masahito Hasegawa
Themen in »Models of Sharing Graphs«
Mathematica Notation algebra category theory computation equation graph graph rewriting graphs logic proof recursion semantics theorem algorithm analysis and problem complexity