Generating CFG from regular expression | context free grammar | RE to CFG | CFG from RE | cfg to re

Поділитися
Вставка
  • Опубліковано 18 гру 2024

КОМЕНТАРІ • 128

  • @charlottehuntington9506
    @charlottehuntington9506 4 роки тому +13

    Dear mam you gave me confidence that i can clear my toc exam.the way you teach is more understandable than my proffessor tech us in lecture.❤

  • @jackalvarez6301
    @jackalvarez6301 Рік тому +3

    THANK YOU! Studying night before. best explanation on yt for CGF! Commenting for algorithm! thank you!!!!!!

  • @G24fg
    @G24fg 11 місяців тому +3

    thank youuuuuuuuuuuuuuuuuuuuu💗💗💗💗💗💗💗

  • @tamzidchowdhury472
    @tamzidchowdhury472 4 роки тому +24

    God bless you, you explained way better than my professor, who I paid $10k

  • @SanjaySingh-ud5ju
    @SanjaySingh-ud5ju 5 років тому +5

    It is really one of the best explanations available online

  • @zzebre
    @zzebre 25 днів тому +1

    You're such a good teacher. Thank you!

  • @SandeepNairYoutube
    @SandeepNairYoutube Місяць тому +1

    Clear and detailed explanation.
    After reading the theory part, I am able to understand the working after seeing this video.

  • @ancientstories1648
    @ancientstories1648 5 років тому +12

    Mam, you are a great teacher, understood the whole concept clearly and tomorrow is my exam!!!

  • @ANGELS542
    @ANGELS542 4 роки тому +5

    THANK YOU SO MUCH! THANKS TO YOUR VIDEO I WAS ABLE TO DO AN EXERCISE I'VE BEEN TRYING SINCE YESTERDAY

  • @umeshpatil1759
    @umeshpatil1759 4 роки тому +3

    thank you very much. crystal clear concept. thanks once again. my online graded assignment is going on. thanks

  • @AkashAkash-gv1ez
    @AkashAkash-gv1ez 11 днів тому +2

    Thank uuuuuuuuuuuuuu ❤

  • @MBindu-kc2nj
    @MBindu-kc2nj 2 роки тому +2

    Very helpful .Thank you man

  • @TheGamingIndustry-YT
    @TheGamingIndustry-YT 10 місяців тому +1

    best explaination in youtube, thankyou so much mam :-)

  • @furkanekici236
    @furkanekici236 2 роки тому +3

    what a thorough and lovely explanation! thanks.

  • @ahmedshafraz1538
    @ahmedshafraz1538 4 роки тому +4

    Very nice explanationn thanxxx alot

  • @gautamhelange2769
    @gautamhelange2769 5 років тому +5

    Easy Explanation...Thank You.

  • @Unhappenedbefore
    @Unhappenedbefore 2 роки тому +2

    you made it so easy keep growing

  • @devconteh
    @devconteh 4 роки тому +3

    Thanks. this is really a great tutorial. very easy and clear explanation

  • @c.d.premkumar6867
    @c.d.premkumar6867 2 роки тому +2

    Excellent !

  • @adithnarein8420
    @adithnarein8420 3 роки тому +5

    ooof you saved my ass this sem. 😀😂

  • @p2p2p2p2p2p
    @p2p2p2p2p2p 2 роки тому +2

    best explanation!

  • @dcdamnchill6729
    @dcdamnchill6729 2 роки тому +2

    nice explanation mam,Thank you

  • @sudiptahajra8974
    @sudiptahajra8974 5 років тому +4

    Awesome explanation

  • @anunawaz7158
    @anunawaz7158 Рік тому +1

    Teacher you teach in a fabolous way

  • @sakshitagalpallewar9393
    @sakshitagalpallewar9393 5 років тому +5

    Thank you mam 😊 nice explanation 👍

  • @abhishekjain3320
    @abhishekjain3320 5 років тому +4

    Thanks a lot mam😘

  • @magedrefat1658
    @magedrefat1658 3 роки тому +3

    Amazing! You made my day ^_^

  • @ashwidafernando7178
    @ashwidafernando7178 11 місяців тому +1

    Thanks ma'am. Very clear

  • @giteprashant1999
    @giteprashant1999 5 років тому +4

    nice teaching mam 😯

  • @luksubsriprasert1540
    @luksubsriprasert1540 4 роки тому +1

    You save my life
    .

  • @niveditahajra9325
    @niveditahajra9325 5 років тому +3

    Very clear explanation!

  • @sarba85528
    @sarba85528 Рік тому +2

    Thank you!

  • @rrahulrroyr
    @rrahulrroyr 5 років тому +5

    Thank you a lot for the overall idea !!

  • @rabindranathhajra168
    @rabindranathhajra168 5 років тому +5

    Nicely explained 👏👏

  • @themoneymanic
    @themoneymanic 3 роки тому +2

    Great thank you

  • @yashupadhyay576
    @yashupadhyay576 5 років тому +4

    Thank you so much mam🙏

  • @targeto12
    @targeto12 2 роки тому +4

    5:43 rip insect you will be missed

  • @chandrasri2037
    @chandrasri2037 3 роки тому +2

    Thankyou 🥺❤️

  • @aalhadpatwardhan4827
    @aalhadpatwardhan4827 2 роки тому +2

    Thank you :D

  • @gaurigarole19
    @gaurigarole19 6 місяців тому +1

    Thank you mam❤

  • @usmantahir2314
    @usmantahir2314 3 роки тому +3

    . a. Explain why some programming languages require automatic memory management (“garbage collection”) for program execution?
    b. At a given point in the execution of a program, what can be considered as garbage? How can garbage be located in memory?

  • @somyasahu2000
    @somyasahu2000 4 роки тому +2

    Nice🙂

  • @Arnankhan
    @Arnankhan 4 роки тому +4

    I believe this is also correct.
    For the first problem:
    S -> ASB|aa
    A -> a|b|lambda
    B -> a|b|lambda
    For the second problem:
    S -> ASB|1
    A -> 0|lambda
    B -> 0|1|lambda

  • @soumyadeeproy9638
    @soumyadeeproy9638 4 роки тому +2

    Thanks mam

  • @vibharajput9085
    @vibharajput9085 4 роки тому +2

    Thnku mam ☺

  • @diwang4572
    @diwang4572 3 роки тому +13

    India might not have defeat Hitler, it may not have sent the first man to the Moon, but its great people did save millions of suffering Computer Science students :D

  • @ayushgupta4803
    @ayushgupta4803 4 місяці тому +1

    thank you

  • @usmantahir2314
    @usmantahir2314 3 роки тому +3

    Q2. Consider the following Context Free Grammar (CFG)
    𝑆 → 𝐴𝑎 | 𝐵𝐴𝑏
    𝐴 → 𝐵𝐵 | 𝑐
    𝐵 → 𝑆𝑑 | 𝑒
    where {a, b, c, d, e} is the set of terminal symbols.
    a. Give a right-most derivation of ecadeb.
    b. Give a left-most derivation of ecadeb.
    c. Compute FIRST and FOLLOW for this grammar?
    d. Discuss whether CFG is ambiguous or not and draw the parsing tree?

  • @anunawaz7158
    @anunawaz7158 Рік тому +1

    But telegram we can't share our problem beczause its mute.

  • @hawk3ye32
    @hawk3ye32 4 роки тому +1

    what is cfg for ab^naa^n?

  • @anunawaz7158
    @anunawaz7158 Рік тому +1

    Agar hame kuch poochna can we contact theough telegram or some where?

  • @umairalitv3546
    @umairalitv3546 3 роки тому +1

    RE is this (a+b)* generate two CFGs ??
    Kindly solve this

  • @atharvashinde55
    @atharvashinde55 Рік тому

    hello mam
    0(0+1)*01(0+1)*1
    how can we solve this one
    confused little bit

  • @batucanedison
    @batucanedison 4 роки тому +1

    How about R = (b*ab*ab*)*b*

  • @apurbapradhan99
    @apurbapradhan99 4 роки тому +1

    in case of 2nd example if we use B instead of A ..........
    S=B1B
    B=0B/1B/^
    is this correct?

  • @Pcp1944
    @Pcp1944 Рік тому

    Yeh log sirf easy question hi solve karte hai , who agree with me hit a like🙃

    • @CSEconceptswithParinita
      @CSEconceptswithParinita  Рік тому +1

      Kyuki ham ye sochke video banate hai ki jinko ye topic nahi aata, vo video dekhke ye topic seekh jaaye. And for that purpose, direct complicated example nahi le sakte as we have to think about a wider audience 🙃

  • @venkateshkasat6508
    @venkateshkasat6508 4 роки тому +2

    Mam how to find CFG for (0)*(1(0+1)*

  • @vekyyy
    @vekyyy 2 роки тому

    A heads up, in the first example in your language L you marked "bbbaa" as a part of the language while it isn't
    This is because the (a+b)* group requires at least one letter "a" and exactly one "b" per repetition if the group exists; the CFG you have used would also recognize "baab" as a part of its language
    That being said, the CFG that I would use here is
    S -> AS | aaS | eps
    A -> aA | ab | eps
    This grammar should now NOT recognize "bbbaa" nor "baab" as a part of the language
    If I'm wrong feel free to correct me; I'm still trying to learn how to properly translate regex into CFG which basically brought me to watch this video!
    EDIT: Similar mistake happens in the second example
    Because of B -> 1B grammar will accept 11111 as a part of its language

    • @ChocoFeather
      @ChocoFeather 2 роки тому

      (a+b)* means 0 or more occurences of combination of a and b
      (a+b)+ means 1 or more occurences of combination of a and b
      so, the video is correct, you got confused, got it?

    • @vekyyy
      @vekyyy 2 роки тому +1

      @@ChocoFeather nope... I even gave explanations why they don't work
      (a+b)* indicates that if there's a "b" there MUST also be at least one "a" beforehand => "bbbaa" does not belong to the language L in the first example because it does NOT have at least one "a" before each "b", similar logic also applies to the example "baab" and the mistake repeats itself with (0+1)* once again

    • @ChocoFeather
      @ChocoFeather 2 роки тому

      @@vekyyy so, 'bb' doesn't belong to the language of this regex: (a+b) ?

    • @ChocoFeather
      @ChocoFeather 2 роки тому

      Or in (a+b)* ?

    • @vekyyy
      @vekyyy 2 роки тому +1

      @@ChocoFeather indeed
      (a+b)* => L = {ab, aab, aaab, abab, abaab ...}
      However:
      (a*b)* => L = {b, bb, ab, aab, bbaabbaaaabbbb, ...}

  • @seenu9036
    @seenu9036 4 роки тому +2

    The ant on the book distracted me a lot.. :p

    • @CSEconceptswithParinita
      @CSEconceptswithParinita  4 роки тому +2

      Apologies for that😂😂

    • @seenu9036
      @seenu9036 4 роки тому +1

      @@CSEconceptswithParinita its fine i was just kidding.. and thank you for teaching the concepts.. tomorrow i have exam.. whis me luck. 😁.

    • @CSEconceptswithParinita
      @CSEconceptswithParinita  4 роки тому +2

      Wish you all the best dear✌💯

    • @seenu9036
      @seenu9036 4 роки тому +1

      @@CSEconceptswithParinita thank u thank u..

  • @devi8755
    @devi8755 6 місяців тому

    Who

  • @s.r.somyasamapika4474
    @s.r.somyasamapika4474 5 років тому +2

    U r explaining too much which is disgusting... Otherwise its a praiseworthy explanation..

    • @CSEconceptswithParinita
      @CSEconceptswithParinita  5 років тому +3

      Thank you Somya for your opinion. Can you please elaborate what actually you didn't like?

    • @litlabproductions2043
      @litlabproductions2043 5 років тому +1

      Somya you sound brainless..
      Free help given by someone who you don't even know..
      Likely wants to help everyone succeed, how about you upload a video
      so we can laugh at you incompetence? Or sit down and learn your place.

    • @litlabproductions2043
      @litlabproductions2043 5 років тому +2

      @@CSEconceptswithParinita The video is outstanding, really helped me after hours of searching.
      Some people just aren't happy..lol

    • @CSEconceptswithParinita
      @CSEconceptswithParinita  5 років тому +2

      @@litlabproductions2043 thank you so much! The support of people like you keeps me going 😊

  • @Khalidkhanofficial77
    @Khalidkhanofficial77 Рік тому +1

    great lecture👍