Chomsky Normal Form and Greibach Normal Form

[@yadav211]

Sida concept no bakwas 🔥

[@suchitamahajan4189]

Thank you so much sir its really helpful for me☺️

[@ayushdabral4232]

i found exactly wht i want..thank you..u got a sub

[@vinaykumarneela4538]

5:39 if B can have more than one length then it is clear that given grammar is not in Chomsky Normal Form then what is the point of about Griebach Normal Form

[@vinaykumarneela4538]

* 5:36

[@suvamroy9426]

ssssssssoooooooooo helpful awesome work sir, but i have a question in the GNF the SB part can be assumed as another single varible ?

[@robinthebright]

Yep, that's what I was thinking, B € V* in A -> aB so in S->aSB the SB belongs to V*, so i suppose it's valid answer. But of course we can make another variable C->SB so that S->aC

[@rishabhmalhotra6474]

but B->b is not in GNF is it??

[@robinthebright]

+Rishabh Malhotra Yep, it's not GNF.
And from where are you doing Savitch theorem and Cook's theorem?

[@serenestrolls-d7b]

it is in GNF. because A->aB where B can belong to V* so it can also be 0 length string. * is kleen star or closure and it contains 0 length string.

[@lawn_mower4941]

Vishal Raghav thanks man that's right

[@nawazishalvi9894]

sir very nice
sir plz come here in jhanz bazar at least once plzzz plzzz

[@kulwantsinghmalik6106]

in the last example B->b is not in GNF form

[@jokerererer]

Yes it is.

[@Playwithus2222]

merci

[@amirgul8573]

thanx bro,

[@fethiourghi]

thank u

[@alvdel2126]

thanks from spain sir

[@ashishpajapati8032]

cook s theorem is ..there at last ....

[@marko93official47]

alway thanks

[@PiyushKumar-qj8ue]

watch in speed 1.25 & thank me later.

[@NewRohan]

*2x speed