DFA consecutive five symbols with atleast two 0's

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

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

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

    nice :)

  • @levi-pb3gz
    @levi-pb3gz ปีที่แล้ว

    It can also accept string 0011111100, so isn't it wrong DFA.

    • @tijnvandenheuvel710
      @tijnvandenheuvel710 10 หลายเดือนก่อน

      Those are two blocks of 5 symbols, both blocks containing two 0's. (00111)(11100),
      For the second block it moves to State Q6 at the start (second layer, leftmost), and it accepts correctly :)

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

      @@tijnvandenheuvel710 it does not accept 001110, so it is indeed wrong.

  • @apekshachavan7479
    @apekshachavan7479 2 ปีที่แล้ว +3

    Your screen is soo blur