Turing Machine Example: a^n b^n c^n

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

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

  • @senceryucel8581
    @senceryucel8581 2 года назад +37

    You should be beyond reality. There is no way for someone in universe to have that much ability to teach. Even though I am going to pass my theory of computation course in 3 weeks, I will keep tracking your videos because of the interest you have created in me to this course. Thank you for everything. I really am grateful for everything you have taught. Once I got into a job and earn my own money, I am going to donate as many amount as possible to this channel.
    Huge thanks from Turkey. Love you

  • @JamesBiser
    @JamesBiser 4 месяца назад +3

    Dude, please teach at Penn State. For the love of God, they need people like you.

    • @gone3394
      @gone3394 3 месяца назад

      Haha the teachers there are terrible for the most part I had to transfer because I couldn’t justify the price for the materiao

  • @Ayesha-uw4dt
    @Ayesha-uw4dt 10 месяцев назад

    your videos on this topic are so good!!! ty!!

  • @YassineKESSAL
    @YassineKESSAL 13 дней назад

    thank you my friend u made it so easy

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

    man your explanation is perfect

  • @brendawilliams8062
    @brendawilliams8062 4 месяца назад

    A very helpful and appreciated video. Thankyou

  • @gkhnyasinkaya
    @gkhnyasinkaya 2 года назад +5

    haketmiyosun bu kadar az beğeniyi reis.

  • @可惜前
    @可惜前 2 года назад +1

    Very clear! Thank you!

  • @karanyadav7838
    @karanyadav7838 2 года назад +6

    Would this not be easier if instead of using duplicate X's, you use x,y, and z for the marked a's b's and c's?

  • @YassineKESSAL
    @YassineKESSAL 13 дней назад

    u are a genius

  • @artianrika8329
    @artianrika8329 2 месяца назад

    Thank you very much

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

    Thank you!

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

      Is the string abcabc not being accepted as well?

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

      @@almogpatashnik3238 i think it is even tho it shouldn't because it looks for the next element until it hits an a or blank, in that case it will hit an a first.
      i recon the "go back" should be splitted in two to verify if to the right side is found a's or b's instead of "c's" and blanks. if it hits blanks go back if it doesnt call it a "trash state".
      i might be wrong tho.

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

    thank you so much for the video

  • @OrangeCatLover2906
    @OrangeCatLover2906 11 месяцев назад

    nice explanation. tysm!!!

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

    very helpfully ty!
    it would be cool if you did something like this with a multi tape machine :)

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

    Great vid!

  • @YassineKESSAL
    @YassineKESSAL 13 дней назад

    is is really easy theory with u

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

    very helpful thank you

  • @user-ve2xt8cj9t
    @user-ve2xt8cj9t 5 месяцев назад

    Your machine recognize this language: {w contains an equal number of a's, b's and c's} not
    this {a^nb^nc^n: n≥0}

  • @charliestarn9581
    @charliestarn9581 Год назад +9

    Wouldn't your machine recognize "aabbccaabbcc"?

    • @Royboy322
      @Royboy322 Год назад +4

      Yep, came across this problem. It accepts abcabc, which is not in the language.

    • @smoulibabca
      @smoulibabca Год назад +4

      True, to solve it you could skip through all c´s until you hit empty symbol at the end and only then go back

    • @shmug8363
      @shmug8363 8 месяцев назад

      In an actual question, the input conditions are usually specified from my experience. So this questions input conditions would be some amount of as, followed by some amount of bs, followed by some amount of c's

  • @ibrahimaltawil121
    @ibrahimaltawil121 Год назад +1

    i love you