中文
相关论文

相关论文: Modal Logics for Topological Spaces

200 篇论文

Theory of Mind (ToM) capabilities in LLMs have recently become a central object of investigation. Cognitive science distinguishes between two steps required for ToM tasks: 1) determine whether to invoke ToM, which includes the appropriate…

人工智能 · 计算机科学 2025-06-03 Eitan Wagner , Nitay Alon , Joseph M. Barnby , Omri Abend

In this paper we introduce a simple modal logic framework to reason about the expertise of an information source. In the framework, a source is an expert on a proposition $p$ if they are able to correctly determine the truth value of $p$ in…

计算机科学中的逻辑 · 计算机科学 2021-07-23 Joseph Singleton

The ability to reason with and integrate different sensory inputs is the foundation underpinning human intelligence and it is the reason for the growing interest in modelling multi-modal information within Knowledge Graphs. Multi-Modal…

人工智能 · 计算机科学 2024-10-18 Gianluca Apriceno , Valentina Tamma , Tania Bailoni , Jacopo de Berardinis , Mauro Dragoni

In this paper we introduce Epistemic Strategy Logic (ESL), an extension of Strategy Logic with modal operators for individual knowledge. This enhanced framework allows us to represent explicitly and to reason about the knowledge agents have…

计算机科学中的逻辑 · 计算机科学 2014-04-04 Francesco Belardinelli

Simplicial complexes are a versatile and convenient paradigm on which to build all the tools and techniques of the logic of knowledge, on the assumption that initial epistemic models can be described in a distributed fashion. Thus, we can…

分布式、并行与集群计算 · 计算机科学 2025-08-06 Hans van Ditmarsch , Eric Goubault , Jeremy Ledent , Sergio Rajsbaum

Humans possess a remarkable ability to acquire knowledge efficiently and apply it across diverse modalities through a coherent and shared understanding of the world. Inspired by this cognitive capability, we introduce a concept-centric…

人工智能 · 计算机科学 2026-01-26 Yuchong Geng , Ao Tang

Logics for reasoning about knowledge and actions have seen many applications in various domains of multi-agent systems, including epistemic planning. Change of knowledge based on observations about the surroundings forms a key aspect in…

人工智能 · 计算机科学 2025-08-14 Avijeet Ghosh , Sujata Ghosh , François Schwarzentruber

We use a novel type of epistemic logic, employing comparative knowledge assertions, to analyze the relative epistemic powers of individuals or groups of agents. Such comparative assertions can express that a group has the potential to…

计算机科学中的逻辑 · 计算机科学 2025-12-09 Baltag Alexandru , Smets Sonja

Standpoint linear temporal logic SLTL is a recent formalism able to model possibly conflicting commitments made by distinct agents, taking into account aspects of temporal reasoning. In this paper, we analyse the computational properties of…

计算机科学中的逻辑 · 计算机科学 2024-08-19 Stéphane Demri , Przemysław Andrzej Wałęga

Over the course of the last 50 years, many questions in the field of computability were left surprisingly unanswered. One example is the question of $P$ vs $NP\cap co-NP$. It could be phrased in loose terms as "If a person has the ability…

逻辑 · 数学 2023-03-16 David O. Zisselman

I discuss (ontologies_and_ontological_knowledge_bases / formal_methods_and_theories) duality and its category theory extensions as a step toward a solution to Knowledge-Based Systems Theory. In particular I focus on the example of the…

人工智能 · 计算机科学 2009-06-10 Nikolaj Glazunov

We argue that logical semantics might have faltered due to its failure in distinguishing between two fundamentally very different types of concepts: ontological concepts, that should be types in a strongly-typed ontology, and logical…

人工智能 · 计算机科学 2018-08-10 Walid S. Saba

Term modal logics (TML) are modal logics with unboundedly many modalities, with quantification over modal indices, so that we can have formulas of the form $\exists y. \forall x. (\Box_x P(x,y) \supset\Diamond_y P(y,x))$. Like First order…

计算机科学中的逻辑 · 计算机科学 2019-06-28 Anantha Padmanabha , R. Ramanujam

The existence of a coalition strategy to achieve a goal does not necessarily mean that the coalition has enough information to know how to follow the strategy. Neither does it mean that the coalition knows that such a strategy exists. The…

人工智能 · 计算机科学 2017-07-28 Pavel Naumov , Jia Tao

We define a family of intuitionistic non-normal modal logics; they can bee seen as intuitionistic counterparts of classical ones. We first consider monomodal logics, which contain only one between Necessity and Possibility. We then consider…

计算机科学中的逻辑 · 计算机科学 2019-01-30 Tiziano Dalmonte , Charles Grellois , Nicola Olivetti

The computability power of a distributed computing model is determined by the communication media available to the processes, the timing assumptions about processes and communication, and the nature of failures that processes can suffer. In…

分布式、并行与集群计算 · 计算机科学 2017-04-27 Eric Goubault , Sergio Rajsbaum

Temporal logics are an obvious high-level descriptive companion formalism to dynamical systems which model behavior as deterministic evolution of state over time. A wide variety of distinct temporal logics applicable to dynamical systems…

计算机科学中的逻辑 · 计算机科学 2012-12-11 Baltasar Trancón y Widemann

We continue work of our earlier paper (Lewitzka and Brunner: Minimally generated abstract logics, Logica Universalis 3(2), 2009), where abstract logics and particularly intuitionistic abstract logics are studied. Abstract logics can be…

计算机科学中的逻辑 · 计算机科学 2017-04-04 Andreas B. M. Brunner , Steffen Lewitzka

Metacognitive knowledge refers to humans' intuitive knowledge of their own thinking and reasoning processes. Today's best LLMs clearly possess some reasoning processes. The paper gives evidence that they also have metacognitive knowledge,…

Computability logic is a formal theory of computational tasks and resources. Its formulas represent interactive computational problems, logical operators stand for operations on computational problems, and validity of a formula is…

计算机科学中的逻辑 · 计算机科学 2011-04-15 Giorgi Japaridze