Mathematical logic quarterly · 2012 · 14 citations · 21 references
Natural SciencesComputer ScienceMathematicsFormal MethodsLogicProbability TheoryModal LogicModal SemanticsNon-classical LogicP-adic Number TheoryOperatorsP-adic AnalysisP-adic FieldsP-adic NumbersProbabilistic LogicPropositional CalculusPropositional Logic Semantics
Abstract In this article we present a p ‐adic valued probabilistic logic \documentclass{article}\usepackage{amssymb}\begin{document}\pagestyle{empty}$\mathcal {L}_{\mathbb {Q}_p}$\end{document} which is a complete and decidable extension of classical propositional logic. The key feature of \documentclass{article}\usepackage{amssymb}\begin{document}\pagestyle{empty}$\mathcal {L}_{\mathbb {Q}_p}$\end{document} lies in ability to formally express boundaries of probability values of classical formulas in the field \documentclass{article}\usepackage{amssymb}\begin{document}\pagestyle{empty}$\mathbb {Q}_p$\end{document} of p ‐adic numbers via classical connectives and modal‐like operators of the form K r , ρ . Namely, \documentclass{article}\usepackage{amssymb}\begin{document}\pagestyle{empty}$\mathcal {L}_{\mathbb {Q}_p}$\end{document} is designed in such a way that the elementary probability sentences K r , ρ α actually do have their intended meaning—the probability of propositional formula α is in the \documentclass{article}\usepackage{amssymb}\begin{document}\pagestyle{empty}$\mathbb {Q}_p$\end{document} ‐ball with the center r and the radius ρ. Due to modal nature of the operators K r , ρ , it was natural to use the probability Kripke like models as \documentclass{article}\usepackage{amssymb}\begin{document}\pagestyle{empty}$\mathcal {L}_{\mathbb {Q}_p}$\end{document} ‐structures, provided that probability functions range over \documentclass{article}\usepackage{amssymb}\begin{document}\pagestyle{empty}$\mathbb {Q}_p$\end{document} instead of \documentclass{article}\usepackage{amssymb}\begin{document}\pagestyle{empty}$\mathbb {R}$\end{document} or \documentclass{article}\usepackage{amssymb}\begin{document}\pagestyle{empty}$^*\mathbb {R}$\end{document} .
21
Nils J. Nilsson · Artificial Intelligence · 1986 · 1.2K citations
What does a conditional knowledge base entail?
Daniel Lehmann, Menachem Magidor · Artificial Intelligence · 1992 · 838 citations
A logic for reasoning about probabilities
Ronald Fagin, Joseph Y. Halpern, Nimrod Megiddo · Information and Computation · 1990 · 588 citations
Natural Sciences, Mathematics, Logic +13
Concerning measures in first order calculi
Haim Gaifman · Israel Journal of Mathematics · 1964 · 284 citations