What is a Regular Grammar? NFA to Regular Grammar conversion also!

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

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

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

    Thanks so much for your great videos. The short length makes them digestible and the short recap at the beginning makes it possible to skip around without having to watch every single video in the series. They are really helping me fill the gaps in my education as I do my PhD!

  • @magellanmccartney2187
    @magellanmccartney2187 4 ปีที่แล้ว +4

    Your channel is amazing. Don't know why more people don't know about you. Your channel is gonna grow.

    • @EasyTheory
      @EasyTheory  4 ปีที่แล้ว

      Thanks very much, hope it grows faster soon haha.

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

    I have my Computer Theory final today and this was amazing! I love the way you explain the concepts and how passionate you are about the subject!

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

      Thanks very much! Hope it went well

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

      Thanks very much! Hope it went well

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

      Thanks very much! Hope it went well

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

      @@EasyTheory I'm back! Got a 96 on the final!! :D

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

      @@competitivelyexplained6986 So excellent!

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

    Thanks for keeping it real! U made good progress considering the low volume of sets u put in, nice!

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

    Hi, Just wanted to let you know that your videos are very helpful! I couldn't find better video for Regular Grammar anywhere else.
    So thank you for uploading these.

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

    The ending to this one was a cliffhanger!

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

    I'm grateful for your contribution. Thank you!!

  • @HimanshuSingh-st6hy
    @HimanshuSingh-st6hy ปีที่แล้ว

    some really great stuff here you have.

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

    Question:
    Say you have a state (A) which transitions on terminal character a to finale state ((f)) (A)->a((f))
    How would you represent this in the conversion from NFA to regex. You say that we do not need to do this conversion, but how would we represent A->a ?

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

    Thanks for the video!

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

    Hi Ryan, I am a little confused about the relationship between regular languages, regular grammars, and DFAs. If regular grammars are for regular languages, and regular languages always have a corresponding DFA, then shouldn't a regular grammar be deterministic rather than non-deterministic?

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

      NFAs are a type of DFA, and correspond to certain DFAs.

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

    May I ask, If S-> aaB, B-> aS a regular grammar?

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

      I was just confuse. Because strictly it will violate the production rules for Regular Grammar.

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

      @@f4edu56 Yes it is not a regular grammar, but it (depending on the other rules) may still have a regular *language*.

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

      Thank you very much :)

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

    Bro, You Teach Very Well...Please Don't Stop Making More Videos 🤩🤩🤩

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

    Regular Grammar: A --> Ba, NFA: A --B--> a? But then wouldn't B be part of the alphabet? I guess I will find out in the next video!

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

    May I know how u record this?

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

      With love! (And Streamlabs OBS with an iPad)

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

    If you have short attention span like me, turning it to 1.25 speed will do the trick.

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

    You're awesome

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

    F to future CSCI 272 students