Are there Non-Regular Languages?

แชร์
ฝัง
  • เผยแพร่เมื่อ 25 ส.ค. 2024
  • Here we investigate the question of whether there exist non-regular languages by looking at a different question: if a "long" string in a DFA is accepted, can we infer any other information about other strings in the DFA also being accepted?
    #easytheory #gate #theory
    Contribute:
    Donation (appears on streams): streamlabs.com...
    Paypal: paypal.me/easy...
    Patreon: / easytheory
    Discord: / discord
    TH-cam Live Streaming (Sundays) - subscribe for when these occur.
    Social Media:
    Facebook Page: / easytheory
    Facebook group: / easytheory
    Twitter: / easytheory
    Merch:
    Language Hierarchy Apparel: teespring.com/...
    Pumping Lemma Apparel: teespring.com/...
    If you like this content, please consider subscribing to my channel: / @easytheory
    Gold Supporters: Micah Wood
    Silver Supporters: Timmy Gy
    ▶SEND ME THEORY QUESTIONS◀
    ryan.e.dougherty@icloud.com
    ▶ABOUT ME◀
    I am a professor of Computer Science, and am passionate about CS theory. I have taught many courses at several different universities, including several sections of undergraduate and graduate theory-level classes.

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

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

    i can not thank you enough for this.

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

      Thanks very much!

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

    Thank you!

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

    thanks

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

    bruh can you talk any more slowly.. my homework is due in 1 hour.

    • @StEven-mv7xc
      @StEven-mv7xc 2 ปีที่แล้ว +3

      Bruh. 2x speed, smart kids only.

    • @Karim-nq1be
      @Karim-nq1be 2 ปีที่แล้ว

      @@StEven-mv7xc lol!