Theory of Computation: Chomsky Normal Form with Example

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

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

  • @haripriya4175
    @haripriya4175 4 หลายเดือนก่อน +1

    Mam you have explained clearly.. thank you mam.. after watching so many channels you are the one teaching amazing..

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

    Good Explanation..very useful Everyone can Understand.

  • @Refreshhhh18
    @Refreshhhh18 หลายเดือนก่อน

    What happens if somehow start symbol becomes non generating???
    S1-> ASB
    S-> ASB
    A-> a
    B->b

  • @foyez063
    @foyez063 8 วันที่ผ่านมา

    (Pair X,Y) = X -> non unit production of Y

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

    thank you so much ma'am. i understood very well🤗

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

    How Variable B and C is not generating at 12:04, please guide

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

      Did you understand how they are? I think B is generating because of S.

    • @hindurashtra1O1
      @hindurashtra1O1 7 หลายเดือนก่อน +1

      Right dude only c is not generating

    • @Refreshhhh18
      @Refreshhhh18 หลายเดือนก่อน

      In A->""anyone of right""...
      If ""anyone of right"" is generating....
      A is generating...
      a,b are gen...
      S->a and A-> a so they r gen....
      Since B->bB | bbC...
      Neither bB nor bbC are gen...so B is non-gen...
      U all r saying abt reachable symbols...
      S contains B so B is reachable...

  • @VMounika-d8o
    @VMounika-d8o 6 หลายเดือนก่อน +1

    Thank you so much mam😂

  • @online_fun_Bro
    @online_fun_Bro 3 ปีที่แล้ว +1

    Thankyou mam 🙏

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

    Thank u ❤️

  • @gayathri-8-i6s
    @gayathri-8-i6s 2 ปีที่แล้ว +4

    How can we put epsilon for aAA for A-> epsilon as both are A , if we substitute epsilon for one A, other also becomes epsilon, then how come aA will come??

    • @avnishkalyankar5247
      @avnishkalyankar5247 2 ปีที่แล้ว +3

      We have to substitute in the first A then in the second A but here we will get same answer so only once aA will be written and then a