Derivation Tree (Left & Right Derivation Trees)

Поделиться
HTML-код
  • Опубликовано: 26 дек 2024

Комментарии •

  • @frontback4574
    @frontback4574 3 года назад +169

    In my 4 th semester I studied automata from nesco because my teacher sucks and I got 68 out of 100 in my automata and I'm happy that I have survived that course all credits goes to you Sir .

    • @mohammad-karbalaee
      @mohammad-karbalaee 2 года назад +5

      Sounds about right about me too.

    • @nicolasningshen23
      @nicolasningshen23 2 года назад +3

      our teacher sucks too LOL.

    • @UNMEASURED100
      @UNMEASURED100 Год назад +5

      Our teacher is good but I cannot focus in class sometimes..

    • @shadowslayer2248
      @shadowslayer2248 Год назад +2

      Same situation here. Really lucky to have Neso as an Angel that will help us ace our exams.

    • @krishnakarthik4752
      @krishnakarthik4752 Год назад

      Computer science courses, like the ones on automata theory and theoretical comp sci, are often quite hard.

  • @dogemaester
    @dogemaester 7 лет назад +361

    At least I get some aSS from Neso. Thank you Neso.

  • @vijoyjyotineog1896
    @vijoyjyotineog1896 5 лет назад +48

    once upon a time i hated automata now i am in love with the subject just beacause of you i think i can clr gate and become a scientiest just kidding thnks for teaching with such efforts and patience

  • @shivambmgupta
    @shivambmgupta 5 лет назад +365

    One day I'll be mature enough to read the production to aSS without laughing.

  • @brucewayne3141
    @brucewayne3141 2 года назад +8

    you are a fucking legend my friend. You explain something my Ivy League professor spends the entire lecture explaining in 12 minutes. hats off to you sir.

  • @Araviiiiiind
    @Araviiiiiind 5 лет назад +126

    "I'm bout to produce from aSS" - Neso 2019

  • @gamemachine878
    @gamemachine878 5 лет назад +26

    Thank you for your great tutorials.I would've failed for many exams if it weren't for your tutorials

  • @kamleshkumarsingh7051
    @kamleshkumarsingh7051 Год назад +11

    Thanks neso I have watched 73 out of 114 videos now and I hope I can cover all the remaining in 2 more days.....the videos are semester saviours

  • @User_435gyu6
    @User_435gyu6 3 года назад +8

    We have semester this month ...it helped a lot thanks neso team!🥰

  • @hug00l
    @hug00l 4 года назад +81

    So what are you learning?
    Me: Oh some aSS stuff

  • @mohitjangid8410
    @mohitjangid8410 2 года назад +6

    In Rightmost Derivation tree Sir you have taken initially 3 times 'a' instead of 2 times as per given in this question

  • @asimov9468
    @asimov9468 4 месяца назад +1

    thanks my man. saved me before an exam!

  • @ShivamSingh-bx5lg
    @ShivamSingh-bx5lg 5 лет назад +2

    Dude you are one of the best people for learning toc

  • @akashvaidsingh
    @akashvaidsingh 7 лет назад +25

    Thank you sir and NESO.

  • @jenthetechgirl7080
    @jenthetechgirl7080 5 лет назад +7

    Thanks for the clear lesson!

  • @kritisharma8477
    @kritisharma8477 7 лет назад +6

    Thanks a lot sir, may god bless you.

  • @bindupriya7894
    @bindupriya7894 5 лет назад +3

    Thank-you sir.. 🙌
    I have many doubts on this topic..while i have searched for it here... I got this... Really it had helped me a lot in clearing by doubts... Thanks a lot sir for helping... It was very useful for us.. 👍

  • @Farahat1234
    @Farahat1234 5 лет назад +2

    Hello sir, i only like your teaching best becoz you teach with examples.....thankuu soo muchh for all your efforts😊😊

  • @Prashant-jc3nn
    @Prashant-jc3nn 7 лет назад

    one of the best RUclips educational chaneel..really helpful

  • @MarwadiTrader362
    @MarwadiTrader362 Год назад

    Excellent tutorials
    Very very helpful content
    Thank you sir❤

  • @shahidbhandakkar6653
    @shahidbhandakkar6653 5 лет назад +1

    Eventually only neso works thanku sir

  • @Spandankoner
    @Spandankoner 8 месяцев назад

    Thank you so much sir for your wonderful understanding lectures . It is very helpful for my upcoming exam . Thank you sir and thanks a lot neso academy

  • @kirollosmagdy275
    @kirollosmagdy275 6 лет назад +5

    thank you for your effort it helped me a lot , and I really think it's a good idea putting an ass in the video , it helps picturing the information so you can memorize it

  • @frostbite585
    @frostbite585 6 лет назад +2

    Thank you sir, your videos are so clutch! They help me learn concepts way faster and more efficiently than my expensive professors do. You guys are the best.

  • @md.rubelmiah2945
    @md.rubelmiah2945 7 лет назад +3

    Excellent!
    thank u for outstanding tutorials.

  • @goldenpunk9k
    @goldenpunk9k 7 лет назад +10

    This chanell is fucking awwesome.... making concepts of computation clear in like 10 mins... thank you. sir

  • @arifamin3709
    @arifamin3709 Год назад

    I saw most of teachers but no one find like you

  • @ManpreetKaur-wi4bo
    @ManpreetKaur-wi4bo 4 года назад

    Thankuuuuu sir 😻🙋‍♀😻😻🙋‍♀😻🙋‍♀

  • @rahulparmar3596
    @rahulparmar3596 6 лет назад +1

    TOC Exam Tomorrow.. Thanks Neso Academy!! 😇

  • @ronaldjavier7611
    @ronaldjavier7611 Год назад

    Very helpful❤❤❤

  • @Asli_coding
    @Asli_coding Год назад

    hats off man
    💌💌

  • @Snehal_Javheri
    @Snehal_Javheri 5 лет назад +5

    Derivation tree represents syntactic* structure first of a strings derived from CFG

  • @zarry252
    @zarry252 4 года назад +1

    glad i found your channel! you helped me a lot tysm. 🙏

  • @ivanjaramillo6694
    @ivanjaramillo6694 4 года назад +1

    Really good work. Thank you.

  • @pooja581
    @pooja581 3 года назад

    Thank you so much 😍😍

  • @brandonho6178
    @brandonho6178 6 лет назад

    very good explanation!!! clears lingering doubt!

  • @devmahad
    @devmahad Год назад

    Thanks
    Left and right derivation.

  • @yr1520
    @yr1520 7 лет назад +1

    This was really well done, thanks

  • @kolibri5861
    @kolibri5861 3 года назад +2

    nice aSS and i like the circle

  • @satya8411
    @satya8411 4 года назад +3

    While constructing the right derivation tree, the string has to be read from right to left is it??

  • @Dreamworld-xu8qk
    @Dreamworld-xu8qk 6 лет назад

    Best explanation....thanku so much...👍

  • @aryansawant011
    @aryansawant011 8 месяцев назад

    Hello sir, why am I getting leftmost & rightmost as the same always??
    Is that correct??

  • @MrSquig
    @MrSquig 2 года назад

    THANK YOU SO MUCH

  • @kainaatmakhani6550
    @kainaatmakhani6550 2 года назад

    Informative lecture.

  • @NikitaNair
    @NikitaNair 28 дней назад +1

    Amazing

  • @vaggelismanousakis6147
    @vaggelismanousakis6147 5 лет назад +4

    helped a lot! Thank you sir! :D

  • @henrycavil3385
    @henrycavil3385 3 года назад

    10:51 why cant we write aSS in place of S? plz answer sir.

  • @aritradutta5679
    @aritradutta5679 6 лет назад

    Very intuitive lesson

  • @samyoutube5383
    @samyoutube5383 6 лет назад

    Helped alot at last moment.. Tnx

  • @MengistuKasa-y3t
    @MengistuKasa-y3t Год назад

    it is a sweet presentation keep it

  • @iwayanbagus2271
    @iwayanbagus2271 7 лет назад

    thank you so much for the video!

  • @Senshiii99
    @Senshiii99 4 года назад +1

    So every string in a CFL generated from CfG has its own derivation tree?

  • @shivjeechoudhary8005
    @shivjeechoudhary8005 6 лет назад

    great explanation

  • @SuyashGaurav
    @SuyashGaurav Год назад +1

  • @zarrexx
    @zarrexx 7 лет назад

    you saved my life

  • @dechasagemeda952
    @dechasagemeda952 6 лет назад

    thanks a lot techer, it's interesting

  • @jayshrikhamk97
    @jayshrikhamk97 4 года назад

    Thanks

  • @NoNeedToKnow3
    @NoNeedToKnow3 5 лет назад

    thak you sir you made my day

  • @hariharansubramanian4953
    @hariharansubramanian4953 2 года назад

    Sir in RMDT, dont we need to come from right while generating string??

  • @onursimsek6094
    @onursimsek6094 5 лет назад

    Let's say we have aaB .(B-->b).In this case ıs aab left most derivation for us ? And similar to that we have also right most derivation as aab . that means the left and right most derivations are the same ,right ? Please answer

  • @shubhajitmandal8615
    @shubhajitmandal8615 7 лет назад

    plz make video on turing machine...and sir it is very helpfull...thanx for such a contributions to our life

  • @friends4u380
    @friends4u380 7 лет назад +5

    sir please upload all CFG and PDA in few days .our exams to be start in 5 days

  • @aksharparekh171
    @aksharparekh171 7 лет назад

    thanks for uploading :)

  • @neerajnegi8179
    @neerajnegi8179 7 лет назад +7

    sir plz upload some lectures of PDA and Turing machine ✌✌

  • @souravbhagat9979
    @souravbhagat9979 4 года назад

    Please uplaod the lectures on Compiler design and Thanks for this vedio 👍

  • @ImPerfectFilms
    @ImPerfectFilms 7 лет назад +2

    Excellent

  • @akashkhan1594
    @akashkhan1594 7 лет назад

    sir your lecture is really good...sir please upload the lecture on pushdown automata, turing machine and computation of grammar...

  • @karunakhatri8582
    @karunakhatri8582 7 лет назад +3

    derivation tree or parse tree are same??? or different ???

  • @norhaking
    @norhaking 6 лет назад

    if its for CFG ..then why to use that T..there will be sigma right ?..or Derivation tree is also applicable for normal
    regular grammer too ?

  • @subhajitdas8075
    @subhajitdas8075 7 лет назад +1

    sir please say that is there any difference between parse tree and derivation tree??or both are same..??

  • @akashvaidsingh
    @akashvaidsingh 7 лет назад

    thank you.

  • @abrilrobinson2166
    @abrilrobinson2166 2 года назад

    Would this example be ambiguous or unambiguous?

  • @Thewordmuse_
    @Thewordmuse_ 5 лет назад +1

    Parse tree or derivation tree
    Both are equal?

  • @ahmadmardeni4699
    @ahmadmardeni4699 5 лет назад

    You are amazing !

  • @narendraparmar1631
    @narendraparmar1631 5 лет назад

    thanks

  • @nikhilyuva36
    @nikhilyuva36 5 лет назад

    Can i refer hullmann for finite automata formal languages?
    is it better to understand or your video tutorials are enough?

  • @48_subhambanerjee22
    @48_subhambanerjee22 2 года назад

    nice video sir.

  • @goldenrose7745
    @goldenrose7745 7 лет назад +2

    good explain

  • @kavithavasu8456
    @kavithavasu8456 3 года назад

    Which board you have used here sir?

  • @mohammadanish8380
    @mohammadanish8380 2 года назад +1

    It's really o'sum😅 ..
    and in my lenguage i called "Aghruuu"🔥✌🏽

  • @abhaypratap9898
    @abhaypratap9898 2 года назад +1

    Can left and right derivation trees be same?

    • @owen551
      @owen551 Год назад

      Yes, this means that there is no ambiguity in the grammar.

  • @tarunpreetsingh340
    @tarunpreetsingh340 6 лет назад

    how to select the o/p string if not given?

  • @RedstoneWithoutLimits
    @RedstoneWithoutLimits 7 лет назад +6

    I love the comic sans

  • @icebear5654
    @icebear5654 2 года назад

    if its a CFG then sigma symbol should've been used instead of T no?

  • @AbhishekSharma-ex7rx
    @AbhishekSharma-ex7rx Год назад

    in the first example you write p as the starting symbol in the touple and then uses s as the starting symbol.......?

  • @martinharris4416
    @martinharris4416 3 года назад +2

    *When sir was writing ASS he might have thought how bad all students will murder the comment section on this.*

  • @josejohnpauloo.4702
    @josejohnpauloo.4702 7 лет назад +1

    how to read the G = (V,T,P,S)? because i dont understand it clearly ty

    • @ChristianBurnsShafer
      @ChristianBurnsShafer 6 лет назад +4

      This is the tuple definition of grammar. If you are unfamiliar with tuples then a quick online search should answer any questions: they're quite simple.

  • @f.afunalone7032
    @f.afunalone7032 6 лет назад +7

    Interesting left right aSS

  • @rumanzahid6671
    @rumanzahid6671 5 лет назад

    Very nice

  • @dhanushsivajaya1356
    @dhanushsivajaya1356 4 года назад

    Thankyou sir

  • @m.mhusain7561
    @m.mhusain7561 6 лет назад

    The production should be S---> aAS|a|SS ,A--->SbA|ba

  • @SandeepKaur-su4it
    @SandeepKaur-su4it 5 лет назад

    Example 👌👌

  • @vamshikrish7088
    @vamshikrish7088 5 лет назад

    Tanq so much

  • @DolaLado
    @DolaLado 5 лет назад

    How do we know that A and B are non-terminal symbols?

    • @tech-py
      @tech-py 5 лет назад +1

      Cause they are generating stuffs

    • @a20rahuljawale68
      @a20rahuljawale68 2 года назад +1

      Non terminals are defined by Capital letters

  • @JoydeepDasBIT
    @JoydeepDasBIT 6 лет назад

    Can we build the derivation tree as much as we want?

    • @Giraffesyo
      @Giraffesyo 5 лет назад +1

      Yeah, derive as much as needed to obtain the string.

  • @parikshitjuneja
    @parikshitjuneja 2 года назад +3

    Hey @neso, Pls change the name of Left Derivation Tree to Left Most Derivation(LMD) Tree. I got confused. Pls re-upload Now!!!!!.

  • @rohithpalakurthi3697
    @rohithpalakurthi3697 5 лет назад

    What is the use of derivation tree

  • @tcreatesllc
    @tcreatesllc 2 года назад

    Perfect

  • @ritiksinha5651
    @ritiksinha5651 7 лет назад +11

    5:36 S gives aSS

  • @gxyxy1012
    @gxyxy1012 5 лет назад

    Nothing like some good old A-S-S