English
Related papers

Related papers: Relating Apartness and Bisimulation

200 papers

A group of symmetric operators are introduced to carry out the separability criterion for bipartite and multipartite quantum states. Every symmetric operator, represented by a symmetric matrix with only two nonzero elements, and their…

Quantum Physics · Physics 2012-12-04 Jie-Hui Huang , Li-Yun Hu , Lei Wang , Shi-Yao Zhu

This paper formulates and studies the concepts of approximate (alternating) bisimulation relations characterizing equivalence relations between interconnected systems and their abstractions. These equivalence relations guarantee that the…

Systems and Control · Electrical Eng. & Systems 2022-11-21 Belamfedel Alaoui Sadek , Saharsh , Pushpak Jagtap , Adnane Saoud

We define a new logic-induced notion of bisimulation (called $\rho$-bisimulation) for coalgebraic modal logics given by a logical connection, and investigate its properties. We show that it is structural in the sense that it is defined only…

Logic in Computer Science · Computer Science 2020-08-24 Jim de Groot , Helle Hvid Hansen , Alexander Kurz

In this paper we try to find a computational interpretation for a strong form of extensionality, which we call "converse extensionality". Converse extensionality principles, which arise as the Dialectica interpretation of the axiom of…

Logic · Mathematics 2023-06-22 Benno van den Berg , Robert Passmann

We proved in a previous work that Cattani-Sassone's higher dimensional transition systems can be interpreted as a small-orthogonality class of a topological locally finitely presentable category of weak higher dimensional transition…

Category Theory · Mathematics 2014-01-31 Philippe Gaucher

The operational semantics of interactive systems is usually described by labeled transition systems. Abstract semantics (that is defined in terms of bisimilarity) is characterized by the final morphism in some category of coalgebras. Since…

Logic in Computer Science · Computer Science 2015-07-01 Filippo Bonchi , Ugo Montanari

We prove general results about separation and weak$^\#$-convergence of boundedly finite measures on separable metric spaces and Souslin spaces. More precisely, we consider an algebra of bounded real-valued, or more generally a $*$-algebra…

Probability · Mathematics 2016-09-12 Wolfgang Löhr , Thomas Rippl

We consider subsemimodules and convex subsets of semimodules over semirings with an idempotent addition. We introduce a nonlinear projection on subsemimodules: the projection of a point is the maximal approximation from below of the point…

Functional Analysis · Mathematics 2007-05-23 Guy Cohen , Stephane Gaubert , Jean-Pierre Quadrat

Let $R$ denote a 2-fir. The notions of F-independence and algebraic subsets of R are defined. The decomposition of an algebraic subset into similarity classes gives a simple way of translating the F-independence in terms of dimension of…

Rings and Algebras · Mathematics 2007-05-23 A. Leroy , A. Ozturk

The distributive property can be studied through bilinear maps and various morphisms between these maps. The adjoint-morphisms between bilinear maps establish a complete abelian category with projectives and admits a duality. Thus the…

Category Theory · Mathematics 2012-05-04 James B. Wilson

We want to replace categories, functors and natural transformations by categories, open functors and open natural transformations. In analogy with open dynamical systems, the adjective open is added here to mean that some external…

Category Theory · Mathematics 2021-02-17 Alexandre Fernandez , Luidnel Maignan , Antoine Spicher

Representation learning is an approach that allows to discover and extract the factors of variation from the data. Intuitively, a representation is said to be disentangled if it separates the different factors of variation in a way that is…

Machine Learning · Computer Science 2026-02-25 Antonio Almudévar , Alfonso Ortega

To a B-coring and a (B,A)-bimodule that is finitely generated and projective as a right A-module an A-coring is associated. This new coring is termed a base ring extension of a coring by a module. We study how the properties of a bimodule…

Rings and Algebras · Mathematics 2016-09-07 Tomasz Brzezinski , L El Kaoutit , J Gomez-Torrecillas

For systems consisting of distinguishable particles, there exists an agreed upon notion of entanglement which is fundamentally based on the possibility of addressing individually each one of the constituent parties. Instead, the…

Quantum Physics · Physics 2020-09-24 F. Benatti , R. Floreanini , F. Franchini , U. Marzolino

In this article we introduce a dual of the uniform boundedness principle which does not require completeness and gives an indirect means for testing the boundedness of a set. The dual principle, although known to the analyst and despite its…

Functional Analysis · Mathematics 2020-11-30 Ehssan Khanmohammadi , Omid Khanmohamadi

In this paper we study the equivalence of nondeterministic automata pairing the concept of a bisimulation with the recently introduced concept of a uniform relation. In this symbiosis, uniform relations serve as equivalence relations which…

Formal Languages and Automata Theory · Computer Science 2011-03-01 Miroslav Ćirić , Jelena Ignjatović , Milan Bašić , Ivana Jančić

Behavioural distances generally offer more fine-grained means of comparing quantitative systems than two-valued behavioural equivalences. They often relate to quantitative modalities, which generate quantitative modal logics that…

Logic in Computer Science · Computer Science 2026-02-13 Jonas Forster , Lutz Schröder , Paul Wild , Barbara König , Pedro Nora

This paper describes serial and parallel compositional models of multiple objects with part sharing. Objects are built by part-subpart compositions and expressed in terms of a hierarchical dictionary of object parts. These parts are…

Computer Vision and Pattern Recognition · Computer Science 2013-01-17 Alan L. Yuille , Roozbeh Mottaghi

This paper proposes a bisimulation theory based on multiparty session types where a choreography specification governs the behaviour of session typed processes and their observer. The bisimulation is defined with the observer cooperating…

Logic in Computer Science · Computer Science 2015-07-01 Dimitrios Kouzapas , Nobuko Yoshida

This paper introduces the counterpart of strong bisimilarity for labelled transition systems extended with time-out transitions. It supports this concept through a modal characterisation, congruence results for a standard process algebra…

Logic in Computer Science · Computer Science 2023-01-25 Rob van Glabbeek
‹ Prev 1 3 4 5 6 7 10 Next ›