中文
相关论文

相关论文: Deterministic modal Bayesian Logic: derive the Bay…

200 篇论文

Possibilistic logic, an extension of first-order logic, deals with uncertainty that can be estimated in terms of possibility and necessity measures. Syntactically, this means that a first-order formula is equipped with a possibility degree…

人工智能 · 计算机科学 2013-02-28 Bernhard Hollunder

The classical propositional logic is known to be sound and complete with respect to the set semantics that interprets connectives as set operations. The paper extends propositional language by a new binary modality that corresponds to…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Pavel Naumov

We prove that the sequent calculus $\mathsf{L_{RBL}}$ for residuated basic logic $\mathsf{RBL}$ has strong finite model property, and that intuitionistic logic can be embedded into basic propositional logic $\mathsf{BPL}$. Thus…

逻辑 · 数学 2014-04-30 Minghui Ma , Zhe Lin

Description logics (DLs) are well-known knowledge representation formalisms focused on the representation of terminological knowledge. Due to their first-order semantics, these languages (in their classical form) are not suitable for…

计算机科学中的逻辑 · 计算机科学 2020-09-29 Leonard Botha , Thomas Meyer , Rafael Peñaloza

This paper gives a generative model of the interpretation of formal logic for data-driven logical reasoning. The key idea is to represent the interpretation as likelihood of a formula being true given a model of formal logic. Using the…

人工智能 · 计算机科学 2022-03-01 Hiroyuki Kido

We give an overview of some developments in dependence and independence logic. This is a tiny selection, intended for a newcomer, from a rapidly growing literature on the topic. Furthermore, we discuss conditional independence atoms and we…

逻辑 · 数学 2013-05-28 Pietro Galliani , Jouko Väänänen

Conditional independence is a crucial concept supporting adequate modelling and efficient reasoning in probabilistics. In knowledge representation, the idea of conditional independence has also been introduced for specific formalisms, such…

人工智能 · 计算机科学 2024-12-19 Jesse Heyninck

We extend the meet-implication fragment of propositional intuitionistic logic with a meet-preserving modality. We give semantics based on semilattices and a duality result with a suitable notion of descriptive frame. As a consequence we…

逻辑 · 数学 2023-06-22 Jim de Groot , Dirk Pattinson

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

This paper introduces a novel type theory and logic for probabilistic reasoning. Its logic is quantitative, with fuzzy predicates. It includes normalisation and conditioning of states. This conditioning uses a key aspect that distinguishes…

计算机科学中的逻辑 · 计算机科学 2025-04-02 Robin Adams , Bart Jacobs

We define an extension of predicate logic, called Binding Logic, where variables can be bound in terms and in propositions. We introduce a notion of model for this logic and prove a soundness and completeness theorem for it. This theorem is…

计算机科学中的逻辑 · 计算机科学 2023-05-26 Gilles Dowek , Thérèse Hardin , Claude Kirchner

Modal logics are widely used in computer science. The complexity of their satisfiability problems has been an active field of research since the 1970s. We prove that even very "simple" modal logics can be undecidable: We show that there is…

计算机科学中的逻辑 · 计算机科学 2011-05-05 Edith Hemaspaandra , Henning Schnoor

An inductive logic can be formulated in which the elements are not propositions or probability distributions, but information systems. The logic is complete for information systems with binary hypotheses, i.e., it applies to all such…

人工智能 · 计算机科学 2013-04-11 Norman C. Dalkey

Defeasible logic is an efficient logic for defeasible reasoning. It is defined through a proof theory and, until now, has had no model theory. In this paper a model-theoretic semantics is given for defeasible logic. The logic is sound and…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Michael J. Maher

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

In this article, the decidability and computability issues of dynamic probability logic (DPL) are addressed. Firstly, a proof system $\mathcal{H}_{DPL}$ is introduced for DPL and shown that it is weakly complete. Furthermore, this logic has…

计算机科学中的逻辑 · 计算机科学 2024-06-25 Somayeh Chopoghloo , Mahdi Heidarpoor , Massoud Pourmahdian

We derive an analogue of the quantum total probability rule by constructing a probability theory based on paraconsistent logic. Bayesian probability theory is constructed upon classical logic and a desiderata, that is, a set of desired…

量子物理 · 物理学 2014-08-25 R. Salazar , C. Jara-Figueroa , A. Delgado

We address the relative expressiveness of defeasible logics in the framework DL. Relative expressiveness is formulated as the ability to simulate the reasoning of one logic within another logic. We show that such simulations must be…

人工智能 · 计算机科学 2021-02-16 Michael Maher

Probability theory as extended logic is completed such that essentially any probability may be determined. This is done by considering propositional logic (as opposed to predicate logic) as syntactically suffcient and imposing a symmetry…

统计理论 · 数学 2014-08-12 Cael L. Hasse

This paper is devoted to the construction of conditional logic system of {\L}ukasiewicz m-valued propositional logic. We construct conditional logic system {\L}CR based on {\L}ukasiewicz m-valued propositional logic. We construct world…

逻辑 · 数学 2024-07-30 Shuquan Huo