Introduction to Grammars and BNF

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

КОМЕНТАРІ • 105

  • @raidtheferry
    @raidtheferry 10 місяців тому +5

    Much appreciation for these videos, Dr. Califf. My professor now could take some notes. I've never before been so lost following a 3-hour lecture only to feel confident enough for a test 15 minutes later

  • @leonardodiehl260
    @leonardodiehl260 2 роки тому +21

    You've earned a subscriber. Incredible content, well explained, using the right amount of abstraction, good examples, good slides, well organized video. You should have a much bigger crowd for what you create. Thank you for existing (:

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

      I appreciate the compliment, and I'm glad you have found the video helpful.

    • @szymonpiechutowski2340
      @szymonpiechutowski2340 4 місяці тому

      There should be more academics sharing their knowledge online because coding is such an egalitarian field!

  • @GlenMillard
    @GlenMillard 3 роки тому +17

    Excellent video Ms Califf - very easy to understand and follow. Thanks again!

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

    Finding well explained computer science content is not that easy. Thanks for makign a students life a little bit easier. You've earn a subscriber.

  • @Lisa224224
    @Lisa224224 9 місяців тому

    wow, very good video! the only point where i missed a programming example was when you were talking about nonterminals at first but being new to this you gave the perfect intro! thank you!

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

    Excellent video/tutorial! Thanks a lot Dr Califf

  • @chanellelegrand4290
    @chanellelegrand4290 9 місяців тому

    I just want to say you are amazing and saved my midterm grade :)

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

    This helped me understand the topic very well, I was really struggling to understand the basics of this in my class. Thank you very much for the video!

  • @abdom.abdellatif4807
    @abdom.abdellatif4807 Місяць тому

    very smooth explanation. thanks, Dr.

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

    Hard to catchup if you're not familiair with certain phrases, but it helps me out understanding less good described study material of the course I'm taking...👍🏻

  • @fikernewberhanu9201
    @fikernewberhanu9201 Місяць тому

    This was great explanation. Thanks for the video. Subscribed right after!

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

      I'm glad you found it helpful, and hope some of the other videos are as well. I also hope to give you some new content eventually.

  • @hurdyga
    @hurdyga 9 днів тому

    Thanks so much for a video. Clear explanation. Love it

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

    Succinct exposition. Thanks for this valuable content, Dr. Califf.

  • @ledkicker2392
    @ledkicker2392 9 місяців тому

    Very clear explanation and a good presentation! Exactly what I needed to help me grasp the concept of BNF quickly and intuitively

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

    Great video, very useful information

  • @mhamadkamel6891
    @mhamadkamel6891 3 роки тому +12

    thank you! you are amazing. this video was one of the easiest to understand. I have a question: is it possible to make a rule for another language that has a different syntax and grammar structure from English? for example in English the determiner which is "the" is in front of the noun: the apple. but in Kurdish the determiner is behind a noun: Sewaka. sew: apple, aka:the. can we set a rule for these type of grammar where a noun is followed by a determiner?

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

      In general, a context free grammar can show some of the simpler constructs of any fixed-word order language (one that relies more on the order of the words than the endings of the words to determine the structure/meaning of an utterance). However, no human language can be fully accurately represented in a context-free grammar. I use some simple English here because it should be familiar to my viewers, but BNF is most useful for representing artificial languages, like programming languages. We need something more complex/sophisticated to handle a human language.

  • @DanielHenriquePeresServejeira
    @DanielHenriquePeresServejeira 7 місяців тому

    By seeing the example of the , I just remembered I've already seen the problem of that way of doing it, that tuns ambiguous using the parse trees, but how we do an unambiguous BNF of ? I've already seen the explanation of this problem, using the concepts of matched and unmatched sentences, but I did not understand it very well.

  • @lorenz2269
    @lorenz2269 10 місяців тому +1

    Very good Video. Got it all first try :)

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

    This was amazingly helpful. You gave a nice overview of grammar and how to describe it with BNF. Thank you for video.

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

      Thanks for the compliment. I'm glad you found it helpful.

  • @JP-programming
    @JP-programming 3 роки тому +2

    Great 👍

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

    Can you maybe explain more about how you can write BNF grammar for bitwise expressions.... (Sorry if my questions doesn't make any sense)

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

    Crazy informative thanks a lot!

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

    This was very helpful! Thank you so much!

  • @pilot615
    @pilot615 10 місяців тому

    Thank you for this useful video.

  • @Phoenix-lg3mr
    @Phoenix-lg3mr 11 місяців тому

    Thank yo so much Ma'am, it was just so awesomely explained.

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

    Mary, you're awesome. Thank you so much!

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

    Very informative. Thanks for the clear and concise explanation :D

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

    Glad I found your channel! Thank you!

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

    I wish i could discover this channel earlier...

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

      I appreciate the kind words. I'm glad you're finding it helpful.

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

    Awesome. Easy to understand. Thanks

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

    great video! thank you so much!

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

    Brilliant explanation.

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

    Excellent Video. Excellent tutoring. Thank you. (Although I do feel that Panini could have had a mention even if just to illustrate how long people have been thinking about this stuff)

  • @HammadKhan-ik8ru
    @HammadKhan-ik8ru 3 роки тому +1

    comprehensive. Thanks.

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

    This was very good explanation, thank you very much

  • @hszr5852
    @hszr5852 2 місяці тому

    It is very similar to Context-Free Grammar!

    • @maryelainecaliff
      @maryelainecaliff  2 місяці тому +1

      BNF grammars can represent regular, context free, or context sensitive grammars. It's just a different syntax for the grammar that we typically use in theory contexts.

  • @syedatifshah8020
    @syedatifshah8020 7 місяців тому

    v.nice you earned a subscriber, your video content is incredible, but I was searching for "attribute grammar" in the context of theory of programming language but I did not find

    • @maryelainecaliff
      @maryelainecaliff  7 місяців тому

      I'm glad you like the content, but attribute grammars are beyond the scope of the classes I currently teach, and I'm still primarily focused on making videos for my current students, though I'm delighted that others find them helpful.

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

    how do we define arrays?

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

      In what sense? In a particular language, or are you looking for a formal definition of an array?

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

      @@maryelainecaliff omg thank you for responding so quickly! Well... I have to define "list" which is an array of positive integers type of variable. In terms of what language....maybe C?

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

      For example i know that defining a positive integer variable (let's say "x") is ::=, but what are the rules about arrays?

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

      @@anastasiak8724 That's going to be specific to a given language and a specific version of BNF/EBNF. Note that you're actually mixing up BNF syntax with regular expression syntax, and they're not quite the same thing -- though definitely related.

  • @antonywmiller
    @antonywmiller 9 місяців тому

    Thanks for this!

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

    Very helpful video! Thank you!

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

    Where do you teach, Professor? Do you have any website where you upload your lecture slides?

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

      I teach at Illinois State University.
      Because of modern-day learning management systems and the fact that my slides tend to be somewhat content-light, I do not post them publicly. In class, I'm a big believer in using slides to keep the class organized and ask questions as opposed to using them to convey content, so they would not be very helpful to people who were not sitting in my classroom.

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

    Mam you are amazing......

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

      Thank you? I'm glad you find the video useful.

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

      @maryelainecaliff yes mam it was very useful. Have you even explained reduction ad absurdum theorem? It's very confusing..

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

    Thank you so much!

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

    Thank you!

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

    Thanks!

  • @user-sr1pp7sv9q
    @user-sr1pp7sv9q Рік тому

    Thank you

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

    Thank you)

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

    You're awesome

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

    thank you mom

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

    Maybe your grand grand grandfather has been a Khalif?

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

      Afraid not. The Califf name is actually my husband's, and it is believed to come from Europe and be a corruption of either Calef or Caleb. No connection to the title or that part of the world.

  • @IDK-kv8ob
    @IDK-kv8ob Рік тому

    I'm learning about BNF in class, currently. I didn't know the creator of 4Chan was also the creator of BNF. The more you know.

  • @kotazkozla253
    @kotazkozla253 4 місяці тому

    słabe niestety eh duzo szczekania malo robienia

  • @AlirezaBagheri-j6g
    @AlirezaBagheri-j6g Місяць тому

    I hate BNF.

    • @maryelainecaliff
      @maryelainecaliff  Місяць тому

      I'm sorry to hear that. It's a useful formalism.

  • @hossainratul6344
    @hossainratul6344 3 місяці тому +1

    thank you

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

    Thank you

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

    thank you!