中文
相关论文

相关论文: Modal Logics for Topological Spaces

200 篇论文

We propose a theory of learning aimed to formalize some ideas underlying Coquand's game semantics and Krivine's realizability of classical logic. We introduce a notion of knowledge state together with a new topology, capturing finite…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Stefano Berardi , Ugo de'Liguoro

The article first summarizes reasons why current approaches supporting Open Learning and Distance Education need to be complemented by tools permitting lecturers, researchers and students to cooperatively organize the semantic content of…

计算机与社会 · 计算机科学 2013-06-07 Philippe A. Martin

This paper establishes a dual theory about knowledge and argumentation. Our idea is rooted at both epistemic logic and argumentation theory, and we aim to merge these two fields, not just in a superficial way but to thoroughly disclose the…

计算机科学中的逻辑 · 计算机科学 2022-09-28 Xinyu Wang , Momoka Fujieda

Recent ideas about epistemic modals and indicative conditionals in formal semantics have significant overlap with ideas in modal logic and dynamic epistemic logic. The purpose of this paper is to show how greater interaction between formal…

计算机科学中的逻辑 · 计算机科学 2017-08-07 Wesley H. Holliday , Thomas F. Icard

Spatial reasoning, which requires ability to perceive and manipulate spatial relationships in the 3D world, is a fundamental aspect of human intelligence, yet remains a persistent challenge for Multimodal large language models (MLLMs).…

人工智能 · 计算机科学 2025-11-21 Weichen Liu , Qiyao Xue , Haoming Wang , Xiangyu Yin , Boyuan Yang , Wei Gao

Advances in natural language processing have resulted in increased capabilities with respect to multiple tasks. One of the possible causes of the observed performance gains is the introduction of increasingly sophisticated text…

计算与语言 · 计算机科学 2020-11-19 Sarah Tymochko , Zachary New , Lucius Bynum , Emilie Purvine , Timothy Doster , Julien Chaput , Tegan Emerson

In [17], we introduced a modal logic, called $L$, which combines intuitionistic propositional logic $IPC$ and classical propositional logic $CPC$ and is complete w.r.t. an algebraic semantics. However, $L$ seems to be too weak for…

计算机科学中的逻辑 · 计算机科学 2015-10-20 Steffen Lewitzka

We investigate the expressivity and computational complexity of two modal logics on finite forests equipped with operators to reason on submodels. The logic ML(|) extends the basic modal logic ML with the composition operator | from static…

计算机科学中的逻辑 · 计算机科学 2020-07-20 Bartosz Bednarczyk , Stéphane Demri , Raul Fervari , Alessio Mansutti

The ability to summarize and organize knowledge into abstract concepts is key to learning and reasoning. Many industrial applications rely on the consistent and systematic use of concepts, especially when dealing with decision-critical…

计算与语言 · 计算机科学 2024-05-31 Rosario Uceda-Sosa , Karthikeyan Natesan Ramamurthy , Maria Chang , Moninder Singh

The highly influential framework of conceptual spaces provides a geometric way of representing knowledge. Instances are represented by points and concepts are represented by regions in a (potentially) high-dimensional space. Based on our…

人工智能 · 计算机科学 2018-04-25 Lucas Bechberger , Kai-Uwe Kühnberger

Pre-trained on extensive text and image corpora, current Multi-Modal Large Language Models (MLLM) have shown strong capabilities in general visual reasoning tasks. However, their performance is still lacking in physical domains that require…

人工智能 · 计算机科学 2025-07-04 Erle Zhu , Yadi Liu , Zhe Zhang , Xujun Li , Jin Zhou , Xinjie Yu , Minlie Huang , Hongning Wang

A simple framework for reasoning under uncertainty and intervention is introduced. This is achieved in three steps. First, logic is restated in set-theoretic terms to obtain a framework for reasoning under certainty. Second, this framework…

统计理论 · 数学 2010-08-18 Pedro A. Ortega

We study the complexity of reasoning tasks for logics in team semantics. Our main focus is on the data complexity of model checking but we also derive new results for logically defined counting and enumeration problems. Our approach is…

计算机科学中的逻辑 · 计算机科学 2022-04-04 Arnaud Durand , Juha Kontinen , Jouko Väänänen

Topological models of empirical and formal inquiry are increasingly prevalent. They have emerged in such diverse fields as domain theory [1, 16], formal learning theory [18], epistemology and philosophy of science [10, 15, 8, 9, 2],…

机器学习 · 计算机科学 2017-08-01 Konstantin Genin , Kevin T. Kelly

Various methods have been proposed for utilizing Large Language Models (LLMs) in autonomous driving. One strategy of using LLMs for autonomous driving involves inputting surrounding objects as text prompts to the LLMs, along with their…

This paper develops the model theory of normal modal logics based on partial "possibilities" instead of total "worlds," following Humberstone (1981) instead of Kripke (1963). Possibility semantics can be seen as extending to modal logic the…

逻辑 · 数学 2025-01-22 Wesley H. Holliday

The infrastructure upon which the functioning of society depends is composed of complex ecosystems of systems. Consequently, we must reason about the properties of such ecosystems, which requires that we construct models of them. There are…

计算机科学中的逻辑 · 计算机科学 2024-11-15 Didier Galmiche , Timo Lang , David Pym

This is a very basic introduction to some notions related to logic and complexity.

逻辑 · 数学 2007-05-23 Stephen Semmes

The aim of this study is to formally express awareness for modeling practical agent communication. The notion of awareness has been proposed as a set of propositions for each agent, to which he/she pays attention, and has contributed to…

多智能体系统 · 计算机科学 2024-02-13 Yudai Kubono , Teeradaj Racharak , Satoshi Tojo

This note is concerned with a formal analysis of the problem of non-monotonic reasoning in intelligent systems, especially when the uncertainty is taken into account in a quantitative way. A firm connection between logic and probability is…

人工智能 · 计算机科学 2013-04-05 Hung-Trung Nguyen