Tagged Questions

3
votes
2answers
129 views

Validity in Kripke frames whose points are finite or infinite sequences

Suppose $D$ is a non-empty set and $\{ R_i : i \in \mathbb{N} \}$ is a family of binary relations on sequences over $D$ so that $R_i \subseteq D^i \times D^i$. Let $R_\omega \subse …
1
vote
0answers
51 views

On the Combinatorial Classification of Modal Kripke Frames

We have that S5 modal logic is characterized by the modal axioms $K$, $M$ (reflexive), $4$ (transitive), and $B$ (symmetric). That is, an equivalence relation on a set of possible …
10
votes
4answers
674 views

How are Modal Logic and Graph Theory related?

I am currently taking a graduate logic course on Modal Logic and I can't help notice that there are a certain class of graphs characterized by the modal axioms such as (4) $\Box p …
1
vote
3answers
234 views

Why the preimage rather than image in Stone-type dualities.

I am seeking a deeper understanding of the representation of set-based objects in terms of Boolean algebras. Let $\wp(A)$ be the set of subsets of a set $A$. A relation $R \subset …
5
votes
3answers
228 views

Why are possibility and necessity dual?

Hello, Recently, I'm studying modal logic for my master's thesis, and my research background is category theory. So, I naturally have a question that why it is said that necessity …
4
votes
1answer
283 views

Non-trivial consequences of Lob’s theorem

Informally, Löb's theorem (Wikipedia, PlanetMath) shows that: a mathematical system cannot assert its own soundness without becoming inconsistent [Yudkowsky] In symbols: …
6
votes
2answers
396 views

A necessary condition for S4-completeness?

It is well-known that the modal logic S4 is complete with respect to the class of all finite quasi-trees (where we interpret the $\Box$ modality as topological interior, and topolo …
8
votes
1answer
316 views

Looking for papers and articles on the Tarskian Möglichkeit

Some background: Łukasiewicz many-valued logics were intended as modal logics, and Łukasiewicz gave an extensional definition of the modal operator: $\Diamond A =_{def} \neg A \to …
0
votes
3answers
780 views

Modal logic - box rules

Hi guys, In modal logic i.e. propositional logic with box and diamond, are then any laws to get a box or a diamond from outside a bracket to inside? I.e. $\Box (x \rightarrow \Bo …
0
votes
0answers
179 views

Local consecuence in modal logic [closed]

which means the local consecuence? in a modal logic
5
votes
1answer
296 views

Is it possible to define a closure operator in terms of partial ordering?

For boolean algebra, let's take Roman Sikorski's Boolean Algebras as our reference. After giving a set of axioms, he proves (p.9) that the join of A and B is the least element of t …
0
votes
2answers
409 views

How many models are there, for a particular propositional modal logic?

Background/motivation: A model for the classical propositional calculus is a boolean function b(S) which assigns 1 or 0 to each (modal-free) sentence S according to the usual rules …
3
votes
2answers
442 views

Modal logic - satisfiability

Hi there, Assuming X and Y are modal formulae and diamond X is satisfiable and diamond Y is satisfiable, how would one show that they X AND Y is satisfiable? I don't think it req …
0
votes
1answer
102 views

how to determine the condition on frame if some axiom schema is given together with K axiom?

In semantics for modal logic, if a new axiom schema is given together with K in question then how can one find out that what conditions the frame for the new system need to satisfy …