Modal logic 1.2 - truth trees for system K

Поделиться
HTML-код
  • Опубликовано: 2 фев 2025

Комментарии • 32

  • @hihihihih199
    @hihihihih199 9 лет назад +5

    I just want to say a big big thank you for these videos! I have a pass for progression formal logic university module which I just resat yesterday, I have to say you saved me, I went from not understanding modal logic to being able to do it pretty well!
    Your videos essentially have hopefully saved me from wasting a year as a external student resitting this module.

  • @EclipsyChannel
    @EclipsyChannel 2 года назад +1

    taking a class on Modal logic now and this helped so much (even if in 2022)! thank you!!!!

    • @bobgreenfield9158
      @bobgreenfield9158 Год назад

      The movie The Counselor has dialogue influenced by Modal logic.
      It starred Brad Pitt, Cameron Diaz, Xavier Bordem.

  • @manavkhatarkar9983
    @manavkhatarkar9983 Год назад

    Thank you Kane B, your videos are really helpful

  • @UnifemDapriest
    @UnifemDapriest 7 лет назад +4

    Thanks for this video. It really helped me. The exercises you added at the end of the video are great but where are the solutions? I will appreciate if you add a document or make a video to that effect. Nice one!

  • @MaceOjala
    @MaceOjala Год назад

    I'm reviewing ML basics, and as your long-term follower, it is fun to hear the /young/ Kane B at it :)

  • @wenaolong
    @wenaolong 7 лет назад +1

    Can it be demonstrated that necessity is NOT distributed over disjunction, just as it is here demonstrated to BE distributed over implication?

  • @frankhubeny958
    @frankhubeny958 6 лет назад +3

    I don't see why we are able to close a whole branch by finding a contradiction in only one opened world. I've asked this question on Philosophy Stack Exchange: philosophy.stackexchange.com/q/57135/29944 Thank you for the video. It has been very helpful.

  • @marialbamata2314
    @marialbamata2314 8 лет назад

    Gracias por estos videos, sirven de mucho para mi parcial de Logica 2. Thanks, you should make more like these.

  • @malharjajoo7393
    @malharjajoo7393 8 лет назад

    Thank you so much for sharing these videos.

  • @Dinos4urFour
    @Dinos4urFour 10 лет назад

    Your videos are so helpful, thanks so much!

  • @tomcostigan5737
    @tomcostigan5737 8 лет назад +1

    What software do you use to create these truth trees?

    • @KaneB
      @KaneB  8 лет назад +3

      It's just powerpoint.

  • @Romai996
    @Romai996 2 года назад

    Thank you so much

  • @miguelcoelho2004
    @miguelcoelho2004 10 лет назад

    Dear Kane B, I hope you could help me out here. I'm not getting why you have to stack the worlds if they are derived from the same branch. Or actually why do you evalueate worlds from the same branch together?
    And thanks for the uploads!

    • @lukebradley3193
      @lukebradley3193 6 лет назад

      I had some confusion that, specifically why close the whole branch, read this:
      tinyurl.com/ybkgrz4r
      Basically if a contradiction follows from a claim in any world, it closes all of them. Possibly opens world, if you say possibly x and then it follows that if x is true y and not y is true, the original claim possibly x is not true, x must be false. You don’t have to consider the branch where x is false, you have to get rid of the false claim that x is possibly true.

    • @lukebradley3193
      @lukebradley3193 6 лет назад

      Note that doesn’t mean you have to not consider x being false, just you don’t have to consider it as a consequence of the false claim that x is possibly true. X will either be false or the whole original claim will be a contradiction.

  • @gabrieletessore1995
    @gabrieletessore1995 Год назад

    i dont understand how the last example works, i did it a bit differently and got a positive result, maybe you could help me understand where i did wrong :)
    after u get the implication not(box(q)) -> not(box(p)), i just rewrote that in the OR version as box(q) OR box(not(p))
    from that, since i have diamond(p), i create a new w1 in which p holds (but where i dont specify that not(q) also holds: my reasoning was that, yes, there must be a world in which p holds and a world in which not(q) holds since we have those formulae in possibility in w0, but these worlds dont have to be the same one; note that i did this just by reasoning, so this might be where i'm wrong).
    going back to w1, i can say that, since i have box(q) OR box(not(p)) in w0, i must have q OR not(p) also in w1, and this doesnt generate a contraddition: i know p holds so not(p) cant also hold, but i assumed i can say that p holds in w1, thus leaving the world open.
    this works the same in a w2 created from the fact that diamond(not(q)) holds in w0, so not(q) holds in w2: in w2 also q OR not(p) holds, and again, p cant hold because i know not(q) holds, but this just leaves a world in which i decided that q holds, and so also w2 is left open.
    if u can help me understanding where is my mistake i'd appreciate it a lot, thanks :)
    also, very good series, i have to write my uni thesis on modal logics and this guide is proving to be very clear and informative

  • @islayozcetin
    @islayozcetin 9 лет назад

    Thank you for your sharing :)

  • @alandavid1634
    @alandavid1634 2 года назад

    I still can't get #4 & #8. Anyone care to show me the solutions?

  • @slideysims2196
    @slideysims2196 11 лет назад +1

    @15:29 If I'm not mistaken, you say that the whole tree is closed. w1, however, is still open.

  • @preducea
    @preducea 10 лет назад +4

    Ok, surely i'm missing something important. Sorry for asking such a dumb question: what does waiting for a new world mean? Can you, please, state the difference between "already having access to a new world from the actual world" and "creating a new world"? in other words, it is unclear to me when i make use of / when it is the case that "i already have an arrow to another world" and "i draw a new arrow and a new world". Thanks!

    • @preducea
      @preducea 10 лет назад

      See from min 3:00

    • @bobgreenfield9158
      @bobgreenfield9158 Год назад

      This also is not clear to me.

    • @gabrieletessore1995
      @gabrieletessore1995 Год назад

      i think it means that, if u know box(A), u can confidently say that in any world w1 accessible from w0, A will hold in w1, but u cant assume that such a world exists: as far as u know, there could be no w1 accessible from w0, so you cant just create one; and this isnt in conflict with knowing box(A): this only says that if a w1 exists, then A will hold, it doesnt say anything about such a world existing.
      its different with diamond, in that if u know diamond(A) in w0, u can confidently say that at least 1 world w1 accessible from w0 exists, and in w1, u can confidently say that A holds.
      thats how i understood it, im not an expert but i think i am right on this

    • @gabrieletessore1995
      @gabrieletessore1995 Год назад

      @@bobgreenfield9158 i wrote an answer, see if its clearer

  • @KaneB
    @KaneB  11 лет назад

    No, because w1 and w2 are both on the same branch, which is closed because of the contradiction in w2. The whole tree is closed because all of its branches are closed.

  • @ktube2482
    @ktube2482 7 лет назад

    Why bother writing down w1 if w1 and w2 are analysed together and w2 invalidates w1? Why not just ignore w1 and save on time?

    • @gabrieletessore1995
      @gabrieletessore1995 Год назад

      hes doing this to explain how this works, not prove how fast he can do it

  • @noninvasive_rectal_probe8990
    @noninvasive_rectal_probe8990 4 года назад

    I'd be damned if this thing is not isomorphic to pure type systems

  • @movax20h
    @movax20h 6 лет назад +2

    Poor and informal introduction. It is supposed to be logic. All I see are adhoc rules and explanations, without prior justifications or even axioms presented.