Deterministic Finite State Machines - Theory of Computation

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

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

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

    I was hoping you already had a complete series for this one, but okay. I love your videos, they helped me a lot!

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

      Do you know a good youtube channel on theory of computation. If yes, I would be genuinely grateful if you recommend.

  • @supraender
    @supraender 3 ปีที่แล้ว +13

    At 9:30, you say that the FSM must end in a 1, but a 0 from q1 would result in q2, which looks like an acceptable end state. Is this an error or am I reading it incorrectly? Thanks for all your videos, you're helping me out a ton with my DM course!

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

      Did you ever get a answer? I am reading it the same way you are and I’m confused 😭

    • @ryankv77
      @ryankv77 3 หลายเดือนก่อน

      @@davidsantos7006 Yeah, definitely a mistake in the transitions. q1 transition on a 0 should be to q1 if he wants it to work as he described it, that would accept strings with at least 2 1s and ending on a 1.

  • @sharonlu7347
    @sharonlu7347 3 ปีที่แล้ว +1

    Already donated via PayPal. Such a great channel!

  • @philosophyversuslogic
    @philosophyversuslogic 3 ปีที่แล้ว

    This is extremely amazing! I do love your channel, and especially these series! Thank you so much!

  • @Whey20
    @Whey20 2 ปีที่แล้ว

    Thank you very much for your coverage! I understand the subject a lot better now :D

  • @husseinmatar4156
    @husseinmatar4156 2 ปีที่แล้ว

    no intention to continue the series? you are great!

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

    at 13:55 you say that the machine will take 0 and accept but wouldn’t that be a odd number of zeros so we would be at q1?

    • @luddeludde
      @luddeludde 8 หลายเดือนก่อน

      Yes, he made lots of mistakes this video.. very confusing

  • @DavePawson
    @DavePawson 3 ปีที่แล้ว

    Very clear, tks

  • @EpicGamer-ux1tu
    @EpicGamer-ux1tu 2 ปีที่แล้ว

    Great vid dude. Thanks a lot!

  • @bhabinbudujapun
    @bhabinbudujapun 2 ปีที่แล้ว

    very helpful video...

  • @robphin85
    @robphin85 4 หลายเดือนก่อน

    In the last exercise, how are 1001 and 1000 valid answers?

    • @spentharmony1678
      @spentharmony1678 4 หลายเดือนก่อน

      @robphin85 for 1011 start state is qo then 1 goes to q1 then for 0 it goes to q2 then 0 again it goes back to q1 then another 1 it goes to q2 -> ends

  • @sharonlu7347
    @sharonlu7347 3 ปีที่แล้ว

    Omg so much better when it’s typed down than written on