English
Related papers

Related papers: On Kleisli liftings and decorated trace semantics

200 papers

Component-based software engineering (CBSE) decomposes complex systems into reusable components. Model-driven engineering (MDE) aims to abstract from complexities by lifting abstract models to primary development artifacts. Component and…

Software Engineering · Computer Science 2015-11-02 Lars Hermerschmidt , Katrin Hölldobler , Bernhard Rumpe , Andreas Wortmann

In this paper we revisit some pioneering efforts to equip Petri nets with compact operational models for expressing causality. The models we propose have a bisimilarity relation and a minimal representative for each equivalence class, and…

Logic in Computer Science · Computer Science 2015-07-24 Roberto Bruni , Ugo Montanari , Matteo Sammartino

We introduce basic notions and results about relation liftings on categories enriched in a commutative quantale. We derive two necessary and sufficient conditions for a 2-functor T to admit a functorial relation lifting: one is the…

Logic in Computer Science · Computer Science 2015-07-01 Marta Bilkova , Alexander Kurz , Daniela Petrisan , Jiri Velebil

We present a coalgebraic generalisation of Fischer and Ladner's Propositional Dynamic Logic (PDL) and Parikh's Game Logic (GL). In earlier work, we proved a generic strong completeness result for coalgebraic dynamic logics without…

Logic in Computer Science · Computer Science 2016-08-08 Helle Hvid Hansen , Clemens Kupke

While Text-to-Speech (TTS) systems enable emotional control via natural-language instructions, expressiveness, naturalness, and speech quality degrade when the target emotion conflicts with the textual semantics. We propose a Cross-modal…

Computation and Language · Computer Science 2026-05-20 Yizhou Peng , Yukun Ma , Chong Zhang , Yi-Wen Chao , Chongjia Ni , Bin Ma , Eng Siong Chng

We give a double categorical version of the recently introduced notion of premonoidal bicategories. We introduce a funny product and a funny type of multicategory on double categories granting them a closed funny monoidal structure. We…

Category Theory · Mathematics 2026-04-29 Bojana Femić

By exploiting the description of topological spaces by either neighborhood systems or filter convergence, we obtain a neighborhood-like presentation of categories of lax algebras. A notable advantage of this approach is that it does not…

Category Theory · Mathematics 2007-05-23 Gavin J. Seal

The goal of expressive Text-to-speech (TTS) is to synthesize natural speech with desired content, prosody, emotion, or timbre, in high expressiveness. Most of previous studies attempt to generate speech from given labels of styles and…

Audio and Speech Processing · Electrical Eng. & Systems 2022-11-29 Jianhong Tu , Zeyu Cui , Xiaohuan Zhou , Siqi Zheng , Kai Hu , Ju Fan , Chang Zhou

We introduce pseudoalgebras for relative pseudomonads and develop their theory. For each relative pseudomonad $T$, we construct a free--forgetful relative pseudoadjunction that exhibits the bicategory of $T$-pseudoalgebras as terminal among…

Category Theory · Mathematics 2025-01-23 Nathanael Arkor , Philip Saville , Andrew Slattery

We introduce the calculus of Classical Transitions (CT), which extends the research line on the relationship between linear logic and processes to labelled transitions. The key twist from previous work is registering parallelism in typing…

Logic in Computer Science · Computer Science 2018-03-06 Fabrizio Montesi , Marco Peressotti

We introduce the constrained topological sorting problem (CTS): given a regular language K and a directed acyclic graph G with labeled vertices, determine if G has a topological sort that forms a word in K. This natural problem applies to…

Data Structures and Algorithms · Computer Science 2019-08-28 Antoine Amarilli , Charles Paperman

Operational semantics have been enormously successful, in large part due to its flexibility and simplicity, but they are not compositional. Denotational semantics, on the other hand, are compositional but the lattice-theoretic models are…

Programming Languages · Computer Science 2017-10-24 Jeremy G. Siek

Based on a careful analysis of functional models for contractive multi-analytic operators we establish a one-to-one correspondence between unitary equivalence classes of minimal contractive liftings of a row contraction and injective…

Operator Algebras · Mathematics 2014-07-16 Santanu Dey , Rolf Gohm , Kalpesh J. Haria

We use dialgebras, generalising both algebras and coalgebras, as a complement of the standard coalgebraic framework, aimed at describing the semantics of an interactive system by the means of reaction rules. In this model, interaction is…

Logic in Computer Science · Computer Science 2013-06-05 Vincenzo Ciancia

Conditional Semantic Textual Similarity (C-STS) measures the semantic proximity between text segments under a specific condition, thereby overcoming the ambiguity inherent in traditional STS. However, existing methods are largely confined…

Computation and Language · Computer Science 2026-03-03 Zixin Song , Bowen Zhang , Qian-Wen Zhang , Di Yin , Xing Sun , Chunping Li

In-context learning enables language models (LM) to adapt to downstream data or tasks by incorporating few samples as demonstrations within the prompts. It offers strong performance without the expense of fine-tuning. However, the…

Computation and Language · Computer Science 2024-10-15 Jian Gu , Aldeida Aleti , Chunyang Chen , Hongyu Zhang

C*-algebras form rather general and rich mathematical structures that can be studied with different morphisms (preserving multiplication, or not), and with different properties (commutative, or not). These various options can be used to…

Category Theory · Mathematics 2017-01-11 Robert W. J. Furber , Bart P. F. Jacobs

The powerset construction is a standard method for converting a nondeterministic automaton into a deterministic one recognizing the same language. In this paper, we lift the powerset construction from automata to the more general framework…

Logic in Computer Science · Computer Science 2015-07-01 Alexandra Silva , Filippo Bonchi , Marcello Bonsangue , Jan Rutten

This paper proposes to use dialgebras to specify the semantics of interactive systems in a natural way. Dialgebras are a conservative extension of coalgebras. In this categorical model, from the point of view that we provide, the notions of…

Programming Languages · Computer Science 2011-08-03 Vincenzo Ciancia

We begin by explaining how any context-free grammar encodes a functor of operads from a freely generated operad into a certain "operad of spliced words". This motivates a more general notion of CFG over any category $C$, defined as a finite…

Category Theory · Mathematics 2023-06-22 Paul-André Melliès , Noam Zeilberger
‹ Prev 1 4 5 6 7 8 10 Next ›