TOC Lec 47-Turing Machine example: 2 power n function by Deeba Kannan

Поділитися
Вставка
  • Опубліковано 24 гру 2017
  • TOC Lec 47-Turing Machine example: 2 power n function by Deeba Kannan

КОМЕНТАРІ • 24

  • @worldfromhome4033
    @worldfromhome4033 Рік тому +4

    What I see is that we put blank on the first 0 so we have 2^n-1 zeroes left over... (For the case of 2^n) and numbers of the form 2^n - 1 can be expressed as the sum of consecutive powers of 2(check it's binary form) so while alternately crossing zeroes every time we are removing zeroes in powers of 2 (for eg in 7 , we cross 4 0s, then 2 0s and finally 1 0.

  • @pdpbasak
    @pdpbasak 5 років тому +7

    I want to know why this method works. What's the logic behind this?

  • @FrankOnwood
    @FrankOnwood 5 років тому

    Thank you so much. Your explanation is clear.

  • @Chillwithharsh
    @Chillwithharsh 5 років тому +24

    You killed the ant😭😭😭 10:42..

  • @seedlerandpals1
    @seedlerandpals1 4 роки тому

    Thank you so much! This really helps a lot. Keep up the good work.

  • @ranam
    @ranam 5 років тому

    You are doing a great job sister now I understand the subject thank you sister

  • @MuhammadAwais-qh2if
    @MuhammadAwais-qh2if 5 років тому

    mam if n>1 then whats logic behind this ?

  • @PedroHenrique-rd9cr
    @PedroHenrique-rd9cr 6 років тому

    Thank you so much

  • @pragatheeshwarpranov7916
    @pragatheeshwarpranov7916 Рік тому

    mam for any one question in TM can u do all the three mam viz state diag, TT, ID Description ?, state diagram is vunderstandable rest two mam.

  • @timetraveller3647
    @timetraveller3647 5 років тому +1

    Thank you!

  • @subinayadhikary8269
    @subinayadhikary8269 5 років тому

    Thank u .......

  • @shivamkumarsah9514
    @shivamkumarsah9514 2 роки тому

    thanks mam it helped me a lot

  • @exoticme4760
    @exoticme4760 4 роки тому

    Where n is a square?? How to do that?

  • @narendraparmar1631
    @narendraparmar1631 4 роки тому

    thanks

  • @dhanushsivajaya1356
    @dhanushsivajaya1356 3 роки тому

    Thankyou maam

  • @candy_br09
    @candy_br09 7 місяців тому

    such a sweet voice ma'am

  • @MMuhibbUllahTanvir
    @MMuhibbUllahTanvir 3 роки тому +2

    Dear Ma'am,
    It is really good and works well.
    But I found a bit mistake in solution of this TM, that while transition is at state q1 and next symbol on tape is x where it will move to ???
    I tried this at JFLAP, which doesn't accept the given language and even crashes the above said state.
    Please give its solution.
    I want a sloution for the L = { 0^2^2n+1 , n >= 0}. It's paid task.
    kindly contact back asap (within an hour). Quick response will be appreciated.

    • @bomdia4179
      @bomdia4179 Місяць тому

      So....did you ever get a response?

  • @StewieGriffin
    @StewieGriffin 2 роки тому

    length 16
    which si 2^4
    you require 4 iterations to cancel all zeroes
    reject if you skip a zero and cannot cancel anymore

  • @sibtainahmed3026
    @sibtainahmed3026 4 роки тому +1

    Hafiz tayyeb squad like maro

  • @corn8948
    @corn8948 Рік тому

    Thank you so much