What is a Parse Tree? + Example

Поділитися
Вставка
  • Опубліковано 5 лют 2025

КОМЕНТАРІ • 18

  • @EasyTheory
    @EasyTheory  3 роки тому +6

    Thanks to Micah Wood (Platinum), and Josh Hibschman, Timmy Gy, Patrik Keinonen, and Travis Schnider (Silver) for helping support this video. If you want to contribute, links are in the video description.

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

    Man, I wish you were my professor. I didn't understand a single thing about parse trees until now.

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

    Thanks a lot! 🙏🏽

  • @shaneblair5256
    @shaneblair5256 3 роки тому +7

    excellent explanations!

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

    Very well done video, helped me a lot, appreciate it

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

    hello from BR. Great video! Easy to understand.

  • @_zerox_X
    @_zerox_X 11 місяців тому

    Please provide an example on how to show if a given grammar is ambigious or not

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

    THANK YOU SM UR THE BEST

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

    I really want to know why the tree grow down in the first place

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

    Oh interesting, this video clarifies that the entry symbol S is inherently from the producible strings. Otherwise is there some assumption that S can only be symbols that terminate within the rule set? Perhaps I'm running in circles, I'm not clear on what you may do if S was actually not () [or some combination of '(' and ')'], or is this impossible [example, S != (()]? Maybe I missed in an earlier video something along the lines of 'CFG is producing a string from the Language, from symbols recognized in this language'?

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

      Similarly, when choosing S => SS, would back tracing be used to figure out the choice, or would you try to find recognizable 'bits' of information from the language 'word bank' to make the decision, like ( () ) () => ( S ) () => ( S ) S => SS => S, in a backwards kinda way?

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

    Helped alot. Thanks

  • @강죠-y9e
    @강죠-y9e 9 місяців тому +1

    보고있나... prince Song??

  • @rigobertoitachijohnson
    @rigobertoitachijohnson 7 місяців тому +1

    thanks

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

    Thanks for the clear lesson!

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

    Why did you start with SS variables first and not (S) for example?

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

      how would u bring it outside the brackets if u did that