Density of truth in modal logics
The aim of this paper is counting the probability that a random modal formula is a tautology. We examine $\{ \to,\Box \}$ fragment of two modal logics $\mathbf{S5}$ and $\mathbf{S4}$ over the language with one propositional variable. Any modal formula written in such a language may be interpreted as...
Main Author: | Zofia Kostrzycka |
---|---|
Format: | Article |
Language: | English |
Published: |
Discrete Mathematics & Theoretical Computer Science
2006-01-01
|
Series: | Discrete Mathematics & Theoretical Computer Science |
Subjects: | |
Online Access: | https://dmtcs.episciences.org/3500/pdf |
Similar Items
-
On density of truth of the intuitionistic logic in one variable
by: Zofia Kostrzycka
Published: (2008-01-01) -
Influence of the tie-break rule on the end-vertex problem
by: Pierre Charbit, et al.
Published: (2014-07-01) -
Some exactly solvable models of urn process theory
by: Philippe Flajolet, et al.
Published: (2006-01-01) -
Multivariate generalizations of the Foata-Schützenberger equidistribution
by: Florent Hivert, et al.
Published: (2006-01-01) -
(k − 2)-linear connected components in hypergraphs of rank k
by: Florian Galliot, et al.
Published: (2023-11-01)