COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Logic and Semantics Seminar (Computer Laboratory) > The Functional Machine Calculus

## The Functional Machine CalculusAdd to your list(s) Download to your calendar using vCal - Chris Barrett, University of Birmingham
- Friday 24 February 2023, 14:00-15:00
- SS03, Computer Laboratory.
If you have a question about this talk, please contact Jamie Vicary. The Functional Machine Calculus (FMC) was recently introduced by Heijltjes [1] as a generalization of the lambda-calculus to include higher-order global state, probabilistic and non-deterministic choice, and input and output, while retaining confluence. The calculus can encode both the call-by-name and call-by-value semantics of these effects. This is enabled by two independent generalizations. The first decomposes the syntax of the lambda-calculus in a way that allows for the encoding of reduction strategies. The second parameterizes application and abstraction in terms of `locationsâ€™, which gives a unification of the operational semantics, syntax, and reduction of the given effects with those of the lambda-calculus. The FMC further comes equipped with a simple type system which restricts and captures the behaviour of effects, and guarantees strong normalisation. This talk will introduce the FMC and give a summary of its categorical semantics [2]. In particular, an equational theory is introduced, and shown to be validated by a notion of observational equivalence. The category of closed FMC -terms modulo this theory, with composition given by sequencing, then forms the free Cartesian closed category. [1] Willem Heijltjes. The Functional Machine Calculus. June 2022. 38th International Conference on Mathematical Foundations of Programming Semantics, MFPS 2022 [2] Chris Barrett, Willem Heijltjes, Guy McCusker. The Functional Machine Calculus II: Semantics. To appear in CSL 2023 This talk is part of the Logic and Semantics Seminar (Computer Laboratory) series. ## This talk is included in these lists:- All Talks (aka the CURE list)
- Cambridge talks
- Computing and Mathematics
- Department of Computer Science and Technology talks and seminars
- Interested Talks
- Logic and Semantics Seminar (Computer Laboratory)
- SS03, Computer Laboratory
- School of Technology
- Trust & Technology Initiative - interesting events
- bld31
- yk373's list
Note that ex-directory lists are not shown. |
## Other listsZoology Department - Tea Talks Evolution and Development Seminar Series## Other talksMultimode Multiple Scattering in Soft Media The ubiquitous acoustic bubble: a brief introduction Ways of worldfaking High-frequency homogenization for imperfect interfaces and dispersive media Mining ecologies: socio-natural landscapes of extraction and knowledge in the early modern period Distributed brain network activities in memory resilient to extinction |