Chomsky vs Greibach Normal Form | CFG to CNF | CFG to GNF | Context Free Grammar | Compiler Design

[@KNOWLEDGEGATE_kg]

For complete Compiler Design, check out this video: ua-cam.com/video/OQCjakjCJu4/v-deo.html

[@bhaswatiroy1433]

Just like you saved me in TOC last sem, and I got a 10/10 in TOC, I am starting to get the same hopes in Compiler Design too, Thanks to your countless efforts in making these difficult subjects so simple for us.

[@KNOWLEDGEGATE_kg]

Thank you so much Bhawasti! This really means a lot! Wishing you great success ahead. Keep learning & stay connected for more amazing contents👍😊

[@TargetMpset]

Homework ans - 2 normal formals
Amazing explanation sir .

[@KNOWLEDGEGATE_kg]

Thanks a lot dear! Keep learning & supporting! Stay connected for more amazing videos & contents 👍 You can also check out our CS bundle course for complete preparation of Computer Science subjects, sharing course link below:
www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

[@avronilbanerjee5302]

Sir, please make a playlist on Artificial Intelligence.. You are the only person in youtube whose whole playlist can be watched in a day and understood line by line.. Please complete other topics because your contents are 100% relatable with our syllabus. Love from West Bengal

[@KNOWLEDGEGATE_kg]

Thank you so much Avronil for your valuable feedback😍Sure, will try to consider your suggestion, stay connected & keep learning👍😊

[@rahulgiri627]

Thank you sir for lecture

[@KNOWLEDGEGATE_kg]

You're welcome! Keep learning & stay connected for more amazing contents👍😊

[@KaranGondaliya1004]

Thank You So Much Sir...🙏🙏

[@KNOWLEDGEGATE_kg]

Most welcome dear❤ Keep learning & supporting! Stay connected for more amazing videos & contents 👍 You can also check out our CS bundle course for complete preparation of Computer Science subjects, sharing course link below:
www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

[@c.d.premkumar6867]

Your earlier videos using hand to write on board was better and easier to follow. These present videos using computer is difficult to follow because when you read the symbols, you are not pointing to it on the board. So the viewer takes time to locate the symbol on the board while you are gone far ahead in your explanation. Therefore, when you read a symbol, you must also synchronize your pointing to it a on the board also.

[@KNOWLEDGEGATE_kg]

Thanks for your feedback dear but it hardly makes any difference still I will try to improve it. Keep supporting 👍😊

[@magicclips4216]

Yes you r right, aise teacher teacher feeling nehi aati, pahele wala lagta tha ki class main hu main

[@chaytanyakadam1595]

​@@magicclips4216
❤

[@tannuchauhan326]

Ans. is 2 normal form
Thankyou so much sir ❤❤

[@KNOWLEDGEGATE_kg]

You're welcome dear @Tannu😍 Keep learning & stay connected for more amazing videos & contents👍

[@PrinceKumar-kr9xu]

Thank you sir please provide free content 🙏🙏

[@KNOWLEDGEGATE_kg]

Sure 👍 Stay connected for more amazing contents & videos 👍😊

[@thearyan7]

Homework question 2 normal forms
a.CNF
b.GNF

[@ABHISHEKMALAV-m9b]

thanks a lot sir really very good explanation tomorrow my exam it helps me lot's of....

[@KNOWLEDGEGATE_kg]

Great, all the best, do well👍

[@asha7699]

Excellent as well as laborious videos

[@KNOWLEDGEGATE_kg]

Glad you liked them! Keep learning & supporting! You can also visit our website www.knowledgegate.in for more amazing videos & contents👍😊

[@salonijain9082]

2 normal form thank you so much sir

[@KNOWLEDGEGATE_kg]

You're welcome dear @Saloni ❤ Keep learning & stay connected for more amazing contents 👍

[@AbdullahAbdullah-jc4uf]

very nice of explanation sir

[@KNOWLEDGEGATE_kg]

Thank you so much❤ Keep learning & supporting! You can also check out our course for all Computer Science subjects, sharing the link below:
www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

[@HARSH-uh9nc]

Homework question:- option C

[@NiteshMaurya-vl1kz]

Thank You very much sir

[@KNOWLEDGEGATE_kg]

You're most welcome Nitesh! Keep learning & stay connected! You can also check out our website www.knowledgegate.in for more amazing videos & contents👍😊

[@BisuMandi-v8k]

Sir add this video to your TOC playlist. It is not in the playlist. Thanks a lot for such great playlist.

[@KNOWLEDGEGATE_kg]

This video is part of CD playlist.

[@soumyadeepbarik5711]

GREIBACK NORMAL FORM is already in CONTEXT FREE GRAMMER , then how it can allow "NULL" production.

[@vandnagureja3]

Great content

[@KNOWLEDGEGATE_kg]

Thank you dear, keep learning👍😊

[@pradnyakalkumbe7669]

Hello sir.... CNF is in the form of A->BC, A->a my doubt is any production A->epsilon is CNF.. form

[@adityasahu5842]

no it's not
only S->epsilon is allowed ( S is start symbol)

[@soumyadeepbarik5711]

The answer of the HOME-WORK QUESTION will be c) 2 that is , i> CHOMSKY NORMAL FORM & ii> GREIBACH NORMAL FORM.

[@utkarshshuklacse]

Sir , 4 February ko hai
20 December se 15 January Tak college exam hai revision ke liye guide ker dijiye 🙏🙏🥺

[@suman0332]

H.W. - Ans:
2 normal forms,
i. Chomsky Normal Form(CNF);
ii. Greibach Normal Form (GNF);

[@gateeasycse]

Which normal form used practically sir?

[@Harleenkaur-yp2el]

Thanku sir

[@KNOWLEDGEGATE_kg]

You are welcome Harleen! keep learning & supporting! Do visit our website www.knowledgegate.in for more amazing videos & contents👍😊

[@Ajay.m-sc1vc]

But how can we convert in gnf in production like this
A->BC

[@cp65143]

Tq sir 🙂🙂

[@KNOWLEDGEGATE_kg]

Welcome 😊Keep supporting & stay connected for more amazing contents👍😊
You can also check out our course for all Computer Science subjects, sharing the link below:
www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

[@the.sirari]

[@tanay776]

sir please make a video in which there exist a left recursion and then we have to convert it to GNF

[@continnum_radhe-radhe]

Answer is 2

[@AbcdEfgh-n7d]

C : 2 normal form

[@abhinavsagar2025]

Answer is 2 Normal Forms
1. Chomsky NF
2. Greibach NF

[@anshukumari4195]

HW answer option c is correct

[@yellowflash9444]

please make more content available in compiler design

[@KNOWLEDGEGATE_kg]

Yes sure, we are constantly working on it. Keep learning & stay connected for more amazing contents👍😊 You can also check out our course for all Computer Science subjects, sharing the link below: www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

[@abdulahadmemon3133]

love you

[@pranav1718]

🙏😊✨

[@BG-lj6fw]

thanks

[@KNOWLEDGEGATE_kg]

You're welcome! Do like, subscribe & share the video, you can also visit our website www.knowledgegate.in for more amazing videos & contents👍😊

[@himanshuranjan2512]

5 normal forms are there sir

[@maynk7096]

DBMS me hai wo saare

[@ayush_s_b]

Bro you study dbms very hard

[@sidharthkumthekar3179]

Ans c)

[@abhay4618]

2 normal form CNF and GNF

[@Redhuji653]

Option c

[@satishkumargupta547]

sir 7 dec se 17 dec tk exam hai guide kar dijiye

[@mohakgaur4603]

mere kal se hai, kaise jaa rahe hai exams?

[@kritikumari9170]

2 normal forms

[@nandinidas7417]

2 normal forms.

[@AbdullahAbdullah-jc4uf]

👍

[@phani25able]

C

[@ahmadhussain7372]

HW: 2

[@ambujkumarjha]

c)2 ans

[@loficlub963]

6 hai ans

[@Interesting_facts_with_Pallavi]

2

[@gouravsaini8312]

2

[@shalinipawar2736]

2

[@himanshuranjan2512]

5

[@RahulDaslp]

2

[@firozansari1307]

Ye ham indian koi theory kyu nahi nikal pate hai😂😂
Sab ke sab American hi bhare pade hai

[@PrashantSah-e9i]

2

[@adishukla7386]

2

[@sandeep-ti6cx]

2

[@163shreyaantapurkar4]

2

[@gopalagrawal8378]

2

[@ashishkumargupta2915]

2

[@sheetalsharma7775]

2

[@genzsubh]

2

[@namandeep4332]

2

[@editingKingsalim]

2