7.1: Intro to Session 7: Context-Free Grammar - Programming with Text

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

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

  • @NathanRichan
    @NathanRichan 8 ปีที่แล้ว +54

    Every time I get interested in something on my own, you post a video about it like the very next day. It's amazing!

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

      +Nathan Richan 😁

    • @Brandon-mv9bk
      @Brandon-mv9bk 8 ปีที่แล้ว

      I agree, thanks so much for these videos Daniel

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

    Wow, fantastic job of explaining the concept of context free grammar. Despite reading extensively, it's been difficult to grasp from text. You seem to summarise a formal definition intuitively and with ease. Thank you.

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

    I love the enthusiasm, it really helped me with the overnight cram. Thank you!

  • @davidlorenzopapp8072
    @davidlorenzopapp8072 5 ปีที่แล้ว +8

    I love your energy and your didactics, keep it up!

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

    Man! I'm currently studyng this at university. The subject is called "Sintaxis y semántica de los lenguajes", Syntax and semantics of the languages. So nice to see it around here. Greetings from Tucumán, Argentina :D

  • @AlancRodriguez
    @AlancRodriguez 5 ปีที่แล้ว +9

    I really like how you did a nice work of expelling this topic, however, I would point out that terminal values are usually lower case.

  • @Marie-kh4dw
    @Marie-kh4dw 5 ปีที่แล้ว +2

    Saved me for my test tomorrow!

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

    thanks for the beautiful explanation

  • @The--Portal
    @The--Portal 4 ปีที่แล้ว

    6:48
    7:52 generating sentences
    10:08 he checks whether the sentence fit the grammar rules
    10:47JUST WRITE UR GRAMMAR, PROGRAMS CAN READ THEM

  • @angelsilva54
    @angelsilva54 8 ปีที่แล้ว +12

    are you going to make a compiler?

  • @SonOfTerra92
    @SonOfTerra92 5 ปีที่แล้ว

    The Shiffman strikes again.

  • @raftal6746
    @raftal6746 5 ปีที่แล้ว +1

    that seagul that computes this corsage foregrounds this corsage
    NP -> Det N that VP: that seagul that
    VP -> Vtrans NP: computes
    NP -> Det N: this corsage
    ...
    but what about "foreground this corsage" ?
    Very very good videos!!

  • @walkac
    @walkac 8 ปีที่แล้ว +5

    The plural is syntaxes.

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

    Where can I get the file test.grammar from from this video?

  • @revenez
    @revenez 6 ปีที่แล้ว

    Very informative and enjoyable video, thank you!

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

    Is there a tutorial for context free grammar for questions? I want my code to understand the who, what and why questions.

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

    Thank you! 😊

  • @TheLeontheking
    @TheLeontheking 5 ปีที่แล้ว +1

    This is extremely interesting, as the amount of information does not got grow with the expansion of the non-terminal characters.

    • @SonOfTerra92
      @SonOfTerra92 5 ปีที่แล้ว

      What does that mean actually?

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

      @@SonOfTerra92 it means that all non-terminal characters are actually only used in production rules, and not in the actual language. so from the perspective of the language speaker only the terminal characters matter (as far as raw bits of information is concerned). This gives a misleading impression though because the non-terminal characters and the production rules define the structure of an intelligible "sentence" so I'm not sure what Leon means when he refers to the "amount of information", as non-terminal characters do in fact provide us with information about how to construct a sentence

  • @peterosudar1636
    @peterosudar1636 7 ปีที่แล้ว +1

    You are amazing. Just remember if you are going to make an argument with "goes to infinity" realizes that you are not using a field in your argument.
    If you did use a field in your argument the "beauty" (per sae) with regards to symmetric and anti-symmetric, as well as groups and rings would allow for intricately connected thoughts, points, and ideas, that would allow more people to feel in control of the ideas you are presenting.
    See Norman Wildberger and rational trigonometry/chromogeometry to get a better feel for this.
    Always more to learn.
    Always a fan!
    -Peter

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

    i want this code how can i found it?

  • @samuelcoelho5267
    @samuelcoelho5267 8 ปีที่แล้ว +1

    Why do some webpages you go on say local host:8000 ?

    • @TheCodingTrain
      @TheCodingTrain  8 ปีที่แล้ว +1

      I'm running a python local server, for more see: th-cam.com/video/UCHzlUiDD10/w-d-xo.html

    • @samuelcoelho5267
      @samuelcoelho5267 8 ปีที่แล้ว

      The Coding Train Thanks!

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

    oh, this isn't for making programming languages, it's for NLP (natural languages)?

  • @forrestbaer
    @forrestbaer 8 ปีที่แล้ว +1

    Very cool, thank you!

  • @BinaryReader
    @BinaryReader 8 ปีที่แล้ว +1

    awesome video, nice one

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

    Thank u so much!

  • @Christine-ne3dw
    @Christine-ne3dw 4 ปีที่แล้ว

    Thank you, sir :)

  • @wadoodjan2340
    @wadoodjan2340 7 ปีที่แล้ว

    What is Real Life application of CFG???
    why and how we use it in our real Life ????

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

    "wow, the bald restaurant sneezes." That looks weird, doesn't it? how to fix it? to have correct and natural sentences

    • @MM-pu8hc
      @MM-pu8hc 3 ปีที่แล้ว +2

      That is way more complicated. You would need machine learning or something similar to get natural sentences.

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

    This episode could need some preparation in advance.

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

    Anyone else here from CS280 at NJIT for tomorrow's exam?

  • @yassinyoussoufali6324
    @yassinyoussoufali6324 7 ปีที่แล้ว

    2:55 xD what the heck was that sound

  • @ShadowKiller571
    @ShadowKiller571 5 ปีที่แล้ว +1

    never even explained what terminal or non-terminal means lol

    • @TheLeontheking
      @TheLeontheking 5 ปีที่แล้ว

      These words are self-explanatory, additionally their meaning are explained exemplary when he does the expansion of the characters.

    • @4F6D
      @4F6D 5 ปีที่แล้ว +1

      Terminal are actual letters, non Terminal is a placeholder

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

      normally I like Daniel's teaching but I think he really glossed right over a lot of terminology and intermediate steps here, which is a cardinal sin of teaching IMO

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

    8:01 instagram bots in the comments be like

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

    this video confused me even more honestly

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

    Why you should prepare the grammar production rule before coming on video. The unnecessary infinite production is going to confuse ur listeners.