Turing Machine - Addition of Two Numbers

แชร์
ฝัง
  • เผยแพร่เมื่อ 11 ต.ค. 2024

ความคิดเห็น • 9

  • @powerklawftw
    @powerklawftw 4 ปีที่แล้ว +4

    Professional, concise, and easy to understand. Thank you so much!

  • @matheusmandotti6121
    @matheusmandotti6121 6 ปีที่แล้ว +10

    Congrats, that helped me a lot on solving an exercise like that.
    Your subscriber from Brazil

  • @kyledirks768
    @kyledirks768 5 ปีที่แล้ว +1

    Thank you for the video. It was very clear. One question though: what is the actual output of qF? That is, how does the ‘user’ know that qF is communicating a result of 7? Once the machine enters the final state and the tape has been updated to show 7 0s, must the user then count the number of 0s to actually get the result?

    • @mpomiss
      @mpomiss 4 ปีที่แล้ว +1

      A bit late but i would try to answer to you :)) The actual output of qf is information, that the process is done and is done correctly. That's it. If you want to communicate to a user how many zeros is on the output, you have to count it. Counting is not that trivial for turing machine and you should keep that in mind :)) On the other hand, it is not too much difficult. One possible solution is to start at the output, read 0, change it to character of your choice (which is not in the input alphabet) and each time you change it you position yourself somewhere free on the tape (like behind the output let's say) and write 1 (this will be your counter) and go back at the start of the output. Find another 0, change it... this will repeat. You just need to increment your counter. After last zero, go back to the start of output and change all the characters back to zeros.

  • @kondradkolon360
    @kondradkolon360 5 หลายเดือนก่อน

    Zajebisty wąs mistrzu

  • @shahzmalik
    @shahzmalik 6 ปีที่แล้ว +1

    Intricate

  • @kashifnehal3584
    @kashifnehal3584 6 ปีที่แล้ว +2

    Hindi me hi bol lijiye ... shall shall shall

    • @Prakhar_Choubey
      @Prakhar_Choubey 3 ปีที่แล้ว +9

      At least he is trying. If you can't support please don't say such things either

    • @tarun2298
      @tarun2298 ปีที่แล้ว

      many videos on the web, if you don't like his methods of teaching leave the channel