Raoul Estourgie
Raoul Estourgie
  • Видео 3
  • Просмотров 94 454
Introduction in Proposition logic
I will cover the fundamentals of Proposition logic in this video
Просмотров: 5 285

Видео

Logic: The Most General Unifier
Просмотров 46 тыс.12 лет назад
This is my second video on logic. I will be discussing unification and the algorithm for finding the Most General Unifier (MGU).
Logic: Clauses and propositional resolution
Просмотров 43 тыс.12 лет назад
This is my first video on logic. This video will cover clauses and propositional resolution. If anything is wrong or you got something add, don't hesitate to comment.

Комментарии

  • @luca8932
    @luca8932 9 месяцев назад

    Thanks voor de uitleg!

  • @xamidi
    @xamidi 10 месяцев назад

    0:43 rightmost parenthesis is missing

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

    Thank you so much ! This is so very helpful

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

    what does the notation mean <- mean?

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

    Clearest explanation I could find, thank you

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

    07:58 **Algorithm**: Scenario: [t/u] … Given two formulas `t` and `u` we want to know if they have a MGU. * Rule 1) if `f(t₁, …, tₙ)/f(u₁, …, uₙ)` (t and u are the same size) then `[t₁/u₁, …, tₙ/uₙ]` (break open the equation and compare). * Rule 2) if `g≠f` or `n≠m` in `f(t₁, …, tₙ)/g(u₁, …, uₘ)` then FAIL (→ no MGU exists). * Rule 3) if `X/X` (exactly the same) then remove (them from list) and continue. * Rule 4) if `X/f(t₁, …, tₙ)` then `f(t₁, …, tₙ)/X` (you can switch them around). * Rule 5) if `X ∉ (t₁, …, tₙ)` in `f(t₁, …, tₙ)/X` then replace `X` everywhere with `f(t₁, …, tₙ)` except in `f(t₁, …, tₙ)/X`. * Rule 6) if `X ∈ (t₁, …, tₙ)` in `f(t₁, …, tₙ)/X` then FAIL (→ no MGU exists). 13:45 **Example**: - [t/u] = [ q(a, g(X,a), f(Y)) / q(a, g(f(b),a), X) ] - R1: [ a/a, g(X,a)/g(f(b),a), f(Y)/X ] - R2: [ g(X,a)/g(f(b),a), f(Y)/X ] - R1: [ X/f(b), a/a, f(Y)/X ] - R4: [ f(b)/X, a/a, f(Y)/X ] - R5: [ f(b)/X, a/a, f(Y)/f(b) ] - R3: [ f(b)/X, f(Y)/f(b) ] - R1: [ f(b)/X, Y/b ] - R4: [ f(b)/X, b/Y ] MGU = [ f(b)/X, b/Y ]

  • @rhiran8924
    @rhiran8924 3 года назад

    Please Keep posting more videos on logics.. ...

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

    Great video, thank you :)

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

    Thank you so much! After listening your class, I can figure out the mgu and it's algorithm.

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

    this guy is explaining brilliantly!!

  • @lala-jy4kz
    @lala-jy4kz 5 лет назад

    Excellent introduction!

  • @baharehbadiei7698
    @baharehbadiei7698 5 лет назад

    Thanks a lot Raoul. Very helpful.

  • @wpunkthenry
    @wpunkthenry 5 лет назад

    Thank you Raoul!

  • @hugocasalgado824
    @hugocasalgado824 5 лет назад

    Lol I just realised this was published on 12/12/12

  • @savassemirli3539
    @savassemirli3539 5 лет назад

    OMG! I'm sorry but you sound EXACTLY like a young Walter Lewin! 🤩

  • @naharulhayat
    @naharulhayat 5 лет назад

    Thanks!...this is the best explanation

  • @derekdj6790
    @derekdj6790 5 лет назад

    Pretty decent english for a dutch boy, could recognise that accent anywhere

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

    GOD. FUCKING. BLESS YOU. YOU'VE SAVED MY ASS

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

    Thanks mate using the algorithm slide for exam today :p

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

    how did u replace f(y) with y and f(b) with b

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

    Saved me a headache

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

    propositional resolution on 9:40 min.

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

    Much useful than the notes I got from lecturer, thanks

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

    You speak very well in English, don't worry about it! :D Thank you so much for this video

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

    .............................mother of god

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

    Thanks, better explained than my text book to be honest.

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

    *KEANU REEVES* teaching unification ... This should be fun ...

    • @SgtKanyo
      @SgtKanyo 5 лет назад

      Dude it's young Jake Gyllenhaal

  • @영어이야기
    @영어이야기 7 лет назад

    Great explanation! Thanks

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

    THANK YOU A LOT!!!!!!!! NOW I UNDERSTAND THIS PART!!!!!! YOU ARE PERFECT TEACHER!!!!

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

    u look like tom odell lol

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

    can u plz make a video how to proof a statement by resolution? AI

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

    Thanks Raoul!

  • @user-assia
    @user-assia 8 лет назад

    thank you that was very useful :)

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

    thanx mate. that was really helpful

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

    very good

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

    thank you

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

    Thank you so much! I am suffering in my Logics class at Uni because my professor is an utterly useless man. His English is extremely poor so all my brain power during his lectures is spent trying to decipher his words, all of his handouts are plagiarized Frankensteins of other textbooks. And he is never available for one-on-one meetings. Your videos are my only real hope of passing.

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

      have you passed it though?

    • @I3uzzzzzz
      @I3uzzzzzz 3 года назад

      @@noel2071 he became homeless and died

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

    thank you it was really helpful :)

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

    thank you so much ....really helpful

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

    Thanks for the great explanation, but those unmatched parentheses are bothering my pseudo-ocd :D

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

    Thats a very clear explanation how to use that algorithm. Now I must hope that my teacher will accept that notification.

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

    thanks, was realy good

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

    Thanks a lot mate, really helpful.

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

    At the very end, why did you swap y and b? I thought the rule only said you had to move function to left side.

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

      +Elijah Kohrt you have to move everything to the left side that is not a variable. and a and b are constants.

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

      +Elijah Kohrt Because you cannot just replace the b in f(b) with the y in [f(b) / x, y/b] You have to swap the b to the left side to [f(b) / x, b/y] before you can substitute. That is as I understood the algorithm.

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

      Yeah it's been a while, but I think I just didnt get that a and b were constants. Thanks. :)

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

    Loved this. <3 I kind of knew unification, but the rules were always so poorly explained. This cleared it up a lot, thanks. :)

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

    Good explanation, thank you

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

    At 19:45, why can you break open the f? Why is there no rule about that listed on the page of the algorithm (13:42) ? You said because (like first rule on 13:42) both are f and have the same size (=number of arguments). But does that "breaking up" only work with functions of 1 argument? You should say that. And put it on the page about the algorithm (13:42).

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

      +drulee3000 In general when people write x_1,... x_n, then when n=1, we just have x_1. So there is a rule listed.

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

    good explanation

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

    You might consider crossing your Zs. They look like 2s to me. =)

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

    Excellent video. I have been looking for an explanation of resolution all night! Thank you.