Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

We need to prove (or disprove?) that $ \square (\square (A \rightarrow \square A) \rightarrow A) \rightarrow A $ is valid in the Kripke modal frame $ F = <S, R> $ iff R is transitive and reflexive.

I think that more is required of R for this to be correct. Am I right?

share|improve this question
add comment

1 Answer 1

up vote 4 down vote accepted

Consider following structure: $ U=\{ w_{1},w_{2},w_{3}\}$, $R$ is transitive, reflexive plus $(w_{3},w_{2}) \in R$ and following valuation $v(w_{1},A)=0, v(w_{2},A)=1, v(w_{3},A)=0$. It's easy to check that Grz axiom is false in this structure with respect to given valuation. In general this http://en.wikipedia.org/wiki/Method_of_analytic_tableaux method is helpful for such issues.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.