Factorisation systems for logical relations and monadic lifting in type-and-effect system semantics

Factorisation systems for logical relations and monadic lifting in type-and-effect system semantics

Type-and-effect systems incorporate information about the computational effects, e.g., state mutation, probabilistic choice, or I/O, a program phrase may invoke alongside its return value. A semantics for type-and-effect systems involves a parameterised family of monads whose size is exponential in...

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính:	Kammar, O, McDermott, D
Định dạng:	Journal article
Được phát hành:	Elsevier 2018

Những quyển sách tương tự

Lax orthogonal factorisations in monad-quantale-enriched categories
Bằng: Maria Manuel Clementino, et al.
Được phát hành: (2017-09-01)

Codensity Lifting of Monads and its Dual
Bằng: Shin-ya Katsumata, et al.
Được phát hành: (2018-10-01)

A monad for full ground reference cells
Bằng: Kammar, O, et al.
Được phát hành: (2017)

Maps I: relative to a factorisation system
Bằng: Pavlovic, D
Được phát hành: (1995)

On the expressive power of user-defined effects: effect handlers, monadic reflection, delimited control
Bằng: Forster, Y, et al.
Được phát hành: (2017)

Factorisation in relational databases
Bằng: Zavodny, J
Được phát hành: (2014)

On the Parameterised Intractability of Monadic Second−Order Logic
Bằng: Kreutzer, S
Được phát hành: (2009)

On the Parameterized Intractability of Monadic Second-Order Logic
Bằng: Stephan Kreutzer
Được phát hành: (2012-03-01)

Weighted Automata and Monadic Second Order Logic
Bằng: Nadia Labai, et al.
Được phát hành: (2013-07-01)

Completely iterative monads in semantics of coinductive programs
Bằng: Pirog, M
Được phát hành: (2014)

Formal models of communicating systems : languages, automata, and monadic second-order logic /
Bằng: 428469 Bollig, Benedikt
Được phát hành: (2006)

Relative Monads Formalised
Bằng: Thorsten Altenkirch, et al.
Được phát hành: (2014-07-01)

On the decidability of monadic second-order logic with arithmetic predicates
Bằng: Berthé, V, et al.
Được phát hành: (2024)

Weak Cost Monadic Logic over Infinite Trees
Bằng: Boom, M
Được phát hành: (2011)

Decidability of a monadic subclass of modal logic S4
Bằng: Stanislovas Norgėla
Được phát hành: (2002-12-01)

Monadic Second Order Logic with Measure and Category Quantifiers
Bằng: Matteo Mio, et al.
Được phát hành: (2018-04-01)

On the decidability of monadic first order logic in sequent calculus
Bằng: Jean-Baptiste Joinet
Được phát hành: (2016-12-01)

The quantum monad on relational structures
Bằng: Abramsky, S, et al.
Được phát hành: (2017)

Modules over monads and operational semantics (expanded version)
Bằng: André Hirschowitz, et al.
Được phát hành: (2022-08-01)

Monadic decomposabily of regular relations
Bằng: Barceló, P, et al.
Được phát hành: (2019)

Fuzzy Type Relations and Transformation Operators Defined by Monads
Bằng: Jiří Močkoř
Được phát hành: (2020-10-01)

A Syntactic Proof of the Decidability of First-Order Monadic Logic
Bằng: Eugenio Orlandelli, et al.
Được phát hành: (2024-02-01)

Rewritability in Monadic Disjunctive Datalog, MMSNP, and Expressive Description Logics
Bằng: Cristina Feier, et al.
Được phát hành: (2019-05-01)

Logical factorisation machines: probabilistic boolean factor models for binary data
Bằng: Rukat, T
Được phát hành: (2018)

Corecursive Algebras, Corecursive Monads and Bloom Monads
Bằng: Jiří Adámek, et al.
Được phát hành: (2014-09-01)

Feasibility of Vector Instruction-Set Semantics Using Abstract Monads
Bằng: De Belen, Arthur Reiner
Được phát hành: (2024)

Monadic Effect Algebras
Bằng: Yuxi Zou, et al.
Được phát hành: (2022-01-01)

On Factorisation of Provenance Polynomials
Bằng: Olteanu, D, et al.
Được phát hành: (2011)

Expressing Cardinality Quantifiers in Monadic Second−Order Logic over Trees
Bằng: Barany, V, et al.
Được phát hành: (2010)

Complete Axiomatizations of Fragments of Monadic Second-Order Logic on Finite Trees
Bằng: Amélie Gheerbrant, et al.
Được phát hành: (2012-10-01)

The monadic second-order logic of graphs XVI : Canonical graph decompositions
Bằng: Bruno Courcelle
Được phát hành: (2006-03-01)

Reasoning about Social Choice and Games in Monadic Fixed-Point Logic
Bằng: Ramit Das, et al.
Được phát hành: (2019-07-01)

Flexible Instruction-Set Semantics via Abstract Monads (Experience Report)
Bằng: Bourgeat, Thomas, et al.
Được phát hành: (2023)

Formaldehyde—A Key Monad of the Biomolecular System
Bằng: Bodo Lachmann, et al.
Được phát hành: (2013-08-01)

Of Tactics and Monads
Bằng: Martin, A
Được phát hành: (1996)

Monads for behaviour
Bằng: Piróg, M, et al.
Được phát hành: (2013)

Monads for behaviour
Bằng: Piróg, M, et al.
Được phát hành: (2013)

Entangled State Monads
Bằng: Cheney, J, et al.
Được phát hành: (2014)

Reflections on monadic lenses
Bằng: Abou-Saleh, F, et al.
Được phát hành: (2016)

Boundaries, Vermas and factorisation
Bằng: Mathew Bullimore, et al.
Được phát hành: (2021-04-01)