中文
相关论文

相关论文: A dynamic epistemic logic analysis of the equality…

200 篇论文

Dynamic logic is a powerful framework for reasoning about imperative programs. An extension with a concurrent operator [18] was introduced to formalise programs running in parallel. In other direction, other authors proposed a systematic…

计算机科学中的逻辑 · 计算机科学 2019-11-04 Leandro Gomes

AGM's belief revision is one of the main paradigms in the study of belief change operations. Recently, several logics for belief and information change have been proposed in the literature and used to encode belief change operations in rich…

计算机科学中的逻辑 · 计算机科学 2021-01-06 Marlo Souza , Álvaro Moreira , Renata Vieira

Establishing common ground, a shared set of beliefs and mutually recognized facts, is fundamental to collaboration, yet remains a challenge for current AI systems, especially in multimodal, multiparty settings, where the collaborators bring…

Dynamic epistemic logics consider formal representations of agents' knowledge, and how the knowledge of agents changes in response to informative events, such as public announcements. Quantifying over informative events allows us to ask…

计算机科学中的逻辑 · 计算机科学 2025-01-31 Hans van Ditmarsch , Tim French , Rustam Galimullin

In this survey, we present in a unified way the categorical and syntactical settings of coherent differentiation introduced recently, which shows that the basic ideas of differential linear logic and of the differential lambda-calculus are…

计算机科学中的逻辑 · 计算机科学 2024-01-29 Thomas Ehrhard

The present paper provides an analysis of the existing proof systems for dynamic epistemic logic from the viewpoint of proof-theoretic semantics. Dynamic epistemic logic is one of the best known members of a family of logical systems which…

We define a logic of propositional formula schemata adding to the syntax of propositional logic indexed propositions and iterated connectives ranging over intervals parameterized by arithmetic variables. The satisfiability problem is shown…

计算机科学中的逻辑 · 计算机科学 2014-01-17 Vincent Aravantinos , Ricardo Caferra , Nicolas Peltier

At present, the educational data mining community lacks many tools needed for ensuring equitable ability estimation for Neurodivergent (ND) learners. On one hand, most learner models are susceptible to under-estimating ND ability since…

计算机与社会 · 计算机科学 2022-05-10 Niall Twomey , Sarah McMullan , Anat Elhalal , Rafael Poyiadzi , Luis Vaquero

In parallel computing, a problem is divided into a set of smaller tasks that are distributed across multiple processing elements. Balancing the load of the processing elements is key to achieving good performance and scalability. If the…

分布式、并行与集群计算 · 计算机科学 2013-08-02 Omer Demirel , Ivo F. Sbalzarini

Peer prediction mechanisms are often adopted to elicit truthful contributions from crowd workers when no ground-truth verification is available. Recently, mechanisms of this type have been developed to incentivize effort exertion, in…

计算机科学与博弈论 · 计算机科学 2016-12-05 Yang Liu , Yiling Chen

Machine learning researchers and practitioners steadily enlarge the multitude of successful learning models. They achieve this through in-depth theoretical analyses and experiential heuristics. However, there is no known general-purpose…

计算复杂性 · 计算机科学 2023-10-18 Matthias C. Caro

Logic reasoning in natural language has been recognized as an important measure of human intelligence for Large Language Models (LLMs). Popular benchmarks may entangle multiple reasoning skills and thus provide unfaithful evaluations on the…

计算与语言 · 计算机科学 2025-09-29 Tsz Ting Chung , Lemao Liu , Mo Yu , Dit-Yan Yeung

Standpoint EL is a multi-modal extension of the popular description logic EL that allows for the integrated representation of domain knowledge relative to diverse standpoints or perspectives. Advantageously, its satisfiability problem has…

人工智能 · 计算机科学 2023-05-12 Lucía Gómez Álvarez , Sebastian Rudolph , Hannes Strass

Our goal is to define an algebraic language for reasoning about non-deterministic computations. Towards this goal, we introduce an algebra of string-to-string transductions. Specifically, it is an algebra of partial functions on words over…

计算机科学中的逻辑 · 计算机科学 2023-11-22 Eugenia Ternovska

We observe some puzzling linguistic data concerning ordinary knowledge ascriptions that embed an epistemic (im)possibility claim. We conclude that it is untenable to jointly endorse both classical logic and a pair of intuitively attractive…

计算机科学中的逻辑 · 计算机科学 2023-07-12 Peter Hawke

The rising cost of acquiring supervised data has driven significant interest in self-improvement for large language models (LLMs). Straightforward unsupervised signals like majority voting have proven effective in generating pseudo-labels…

计算与语言 · 计算机科学 2026-04-01 Chunyang Jiang , Yonggang Zhang , Yiyang Cai , Chi-Min Chan , Yulong Liu , Mingming Chen , Wei Xue , Yike Guo

Predictive models are being increasingly used to support consequential decision making at the individual level in contexts such as pretrial bail and loan approval. As a result, there is increasing social and legal pressure to provide…

机器学习 · 计算机科学 2020-03-02 Amir-Hossein Karimi , Gilles Barthe , Borja Balle , Isabel Valera

This paper positively solves an open problem if it is possible to provide a Hilbert system to Epistemic Logic of Friendship (EFL) by Seligman, Girard and Liu. To find a Hilbert system, we first introduce a sound, complete and cut-free tree…

计算机科学中的逻辑 · 计算机科学 2019-07-11 Katsuhiko Sano

A delayed term in a differential equation reflects the fact that information takes significant time to travel from one place to another within a process being studied. Despite de apparent similarity with ordinary differential equations,…

动力系统 · 数学 2023-08-24 Gregory Kozyreff

The increase in academic dishonesty cases among college students has raised concern, particularly due to the shift towards online learning caused by the pandemic. We aim to develop and implement a method capable of generating tailored…

计算与语言 · 计算机科学 2024-05-10 Yicheng Yang , Xinyu Wang , Haoming Yu , Zhiyuan Li