What is a Parse Tree? + Example

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

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

  • @EasyTheory
    @EasyTheory  3 года назад +5

    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 года назад +2

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

  • @shaneblair5256
    @shaneblair5256 3 года назад +6

    excellent explanations!

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

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

  • @eugenedavid3946
    @eugenedavid3946 18 дней назад

    Thanks a lot! 🙏🏽

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

    hello from BR. Great video! Easy to understand.

  • @_zerox_X
    @_zerox_X 10 месяцев назад

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

  • @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?

  • @reyy9220
    @reyy9220 10 месяцев назад

    THANK YOU SM UR THE BEST

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

    Helped alot. Thanks

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

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

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

    Thanks for the clear lesson!

  • @rigobertoitachijohnson
    @rigobertoitachijohnson 6 месяцев назад

    thanks

  • @강죠-y9e
    @강죠-y9e 8 месяцев назад

    보고있나... prince Song??

  • @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