中文
相关论文

相关论文: Reversible Barbed Congruence on Configuration Stru…

200 篇论文

Representation learning plays a central role in structuring internal embeddings to capture the statistical properties of language, influencing the coherence and contextual consistency of generated text. Statistical Coherence Alignment is…

The $\pi$-calculus is used as a model for programming languages. Its contexts exhibit arbitrary concurrency, making them very discriminating. This may prevent validating desirable behavioural equivalences in cases when more disciplined…

计算机科学中的逻辑 · 计算机科学 2021-12-14 Daniel Hirschkoff , Enguerrand Prebet , Davide Sangiorgi

This paper provides a model theoretic semantics to feature terms augmented with set descriptions. We provide constraints to specify HPSG style set descriptions, fixed cardinality set descriptions, set-membership constraints, restricted…

cmp-lg · 计算机科学 2008-02-03 Suresh Manandhar

Enabling preserving bisimilarity is a refinement of strong bisimilarity, which preserves safety as well as liveness properties. To define it properly, labelled transition systems needed to be upgraded with a successor relation, capturing…

计算机科学中的逻辑 · 计算机科学 2023-09-01 Rob van Glabbeek , Peter Höfner , Weiyou Wang

We introduce cosurfaces with values in the group \(\PC_n(H)\) of \(H\)-valued reciprocal pairwise comparison matrices. The composition law is covariant on upper triangular coefficients and contravariant on lower triangular coefficients,…

综合物理 · 物理学 2026-05-06 Jean-Pierre Magnot

Contextuality was originally defined only for consistently connected systems of random variables (those without disturbance/signaling). Contextuality-by-Default theory (CbD) offers an extension of the notion of contextuality to…

量子物理 · 物理学 2023-04-12 Ehtibar Dzhafarov , Janne V. Kujala

We propose a logic for true concurrency whose formulae predicate about events in computations and their causal dependencies. The induced logical equivalence is hereditary history preserving bisimilarity, and fragments of the logic can be…

计算机科学中的逻辑 · 计算机科学 2015-03-19 Paolo Baldan , Silvia Crafa

Contextuality is a central property in comparative analysis of classical, quantum, and supercorrelated systems. We examine and compare two well-motivated approaches to contextuality. One approach ("contextuality-by-default") is based on the…

量子物理 · 物理学 2016-01-21 J. Acacio de Barros , Ehtibar N. Dzhafarov , Janne V. Kujala , Gary Oas

Program equivalence in linear contexts, where programs are used or executed exactly once, is an important issue in programming languages. However, existing techniques like those based on bisimulations and logical relations only target at…

编程语言 · 计算机科学 2011-10-12 Yuxin Deng , Yu Zhang

To refine formal methods for concurrent systems, there are several ways of enriching classical operational semantics of process calculi. One can enable the auditing and undoing of past synchronisations thanks to communication keys, thus…

计算机科学中的逻辑 · 计算机科学 2024-10-22 Clément Aubert , Iain Phillips , Irek Ulidowski

We study the problem of automated hypersafety verification of infinite-state recursive programs. We propose an infinite class of product programs, specifically designed with recursion in mind, that reduce the hypersafety verification of a…

编程语言 · 计算机科学 2025-08-26 Ruotong Cheng , Azadeh Farzan

In this paper, an application of automated theorem proving techniques to computational semantics is considered. In order to compute the presuppositions of a natural language discourse, several inference tasks arise. Instead of treating…

计算与语言 · 计算机科学 2007-05-23 Christof Monz

The emergence of large-language models (LLMs) has enabled a new class of semantic data processing systems (SDPSs) to support declarative queries against unstructured documents. Existing SDPSs are, however, lacking a unified algebraic…

数据库 · 计算机科学 2025-09-03 Changjae Lee , Zhuoyue Zhao , Jinjun Xiong

In this paper I distinguish two (pre)congruence requirements for semantic equivalences and preorders on processes given as closed terms in a system description language with a recursion construct. A lean congruence preserves equivalence…

计算机科学中的逻辑 · 计算机科学 2017-04-12 Rob van Glabbeek

The well-known process algebras, such as CCS, ACP and $\pi$-calculus, capture the interleaving concurrency based on bisimilarity semantics. We did some work on truly concurrent process algebras, such as CTC, APTC and $\pi_{tc}$ , capture…

计算机科学中的逻辑 · 计算机科学 2021-07-29 Yong Wang

Structured embedding transformations offer a promising approach for enhancing the efficiency and coherence of language model inference. The introduction of Structural Embedding Projection (SEP) provides a mechanism for refining token…

计算与语言 · 计算机科学 2025-08-11 Vincent Enoasmo , Cedric Featherstonehaugh , Xavier Konstantinopoulos , Zacharias Huntington

Representing token embeddings as probability distributions over learned manifolds allows for more flexible contextual inference, reducing representational rigidity while enhancing semantic granularity. Comparative evaluations demonstrate…

Conformal predictions make it possible to define reliable and robust learning algorithms. But they are essentially a method for evaluating whether an algorithm is good enough to be used in practice. To define a reliable learning framework…

When reasoning about formal objects whose structures involve binding, it is often necessary to analyze expressions relative to a context that associates types, values, and other related attributes with variables that appear free in the…

计算机科学中的逻辑 · 计算机科学 2024-07-10 Terrance Gray , Gopalan Nadathur

The notion of computable reducibility between equivalence relations on the natural numbers provides a natural computable analogue of Borel reducibility. We investigate the computable reducibility hierarchy, comparing and contrasting it with…

逻辑 · 数学 2019-02-06 Samuel Coskey , Joel David Hamkins , Russell Miller