Lecture 18/65: Chomsky Hierarchy and Context Sensitive Languages

แชร์
ฝัง
  • เผยแพร่เมื่อ 15 ม.ค. 2025

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

  • @TestereNecmi123
    @TestereNecmi123 9 ปีที่แล้ว +2

    You are legend. the only description for this question on youtube. Appreciated.Thanks

  • @mpho_moses
    @mpho_moses 10 วันที่ผ่านมา

    Could you please upload more examples of context-sensitive languages?

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

    Impressively well explained, far the best video that explains the hierarchy of all alternatives. Shame the video quality is so low though.

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

    Really nice example of a context sensitive grammar included in the video (y).

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

    This language (described in the example of context-sensitive language) can also produce empty string. So shouldn't N be >=0 (instead of >=1) ??

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

    what will be doing if an bn cn dn language?

  • @25haa
    @25haa 9 ปีที่แล้ว +1

    S cannot give epsilon if S is in the right. I am right ?

    • @RaitonGG
      @RaitonGG 9 ปีที่แล้ว

      +Rayhan rayha yes.

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

      You can start S -> SBC, then generate SB->1SB and stop generating using rule SB -> 1B instead epsilon

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

    pls upgrade ur video quality i barely read in your video anyway its very helpful thku!! appreciate!

  • @071342yigit
    @071342yigit 7 ปีที่แล้ว +2

    Holy fuck! Not indian!