6.10 Regular Grammar to Regular Expression Conversion Directly | Theory of Computation | TOC

📝 Please message us on WhatsApp: wa.me/91800012...
💻 KnowledgeGate Website: www.knowledgeg...
📲 KnowledgeGate Android App: tiny.cc/KG_Offi...
➡ Do not miss our Bestseller Courses:
🔴 GATE Guidance-2025: www.knowledgeg...
🟠 GATE Guidance-2026: www.knowledgeg...
➡ Contact Us:
🟩 Whatsapp Chat: wa.me/91859512...
📞Call on: [phone]
🟦 Telegram Updates: t.me/kg_gate
🟩 Whatsapp Updates: www.whatsapp.c...
📧 Email: [e-mail]
➡ Our One Shot Semester Exam Videos: 👇
▶ Operating System: • Complete Operating Sys...
▶ DBMS: • Complete DBMS Data Bas...
▶ Computer Network: • Complete CN Computer N...
▶ Digital Electronics: • Complete DE Digital El...
▶ Computer Architecture: • Complete COA Computer ...
▶ Data Structure: • Complete DS Data Struc...
▶ Algorithm: • Complete DAA Design an...
▶ Software Engineering: • Complete Software Engi...
▶ Theory of Computation: • Complete TOC Theory of...
▶ Compiler: • Complete CD Compiler D...
▶ Discrete Maths: • Complete DM Discrete M...
➡ Free Subject-Wise Complete PlayList: 👇
▶️ DBMS: tiny.cc/kg_yt_DBMS
▶️ Operating System: tiny.cc/kg_yt_OS
▶️ TOC|Automata: tiny.cc/kg_yt_toc
▶️ Computer Networks: tiny.cc/kg_yt_CN
▶️ Digital Electronics: tiny.cc/kg_yt_D...
▶️ Compiler Design: tiny.cc/kg_yt_C...
▶️ Computer Architecture: tiny.cc/kg_yt_COA
▶️ Data Structure: tiny.cc/kg_yt_D...
▶️ Algorithms: tiny.cc/kg_yt_A...
▶️ Set, Relation, Function: tiny.cc/kg_yt_D...
▶️ Graph Theory: tiny.cc/kg_yt_g...
▶️ Group Theory: tiny.cc/kg_yt_g...
▶️ Proposition: tiny.cc/kg_yt_p...
#knowledgegate #GATE #sanchitjain
*********************************************************

[@KNOWLEDGEGATE_kg]

For complete Theory of Computation, check out this video: kzbin.info/www/bejne/b5zYqqF-mLJmi6M

[@ayushshaw3153]

One of the best thing in youtube!!...keep growing sir!

[@KNOWLEDGEGATE_kg]

Thanks a ton❤ 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

[@ashutoshmore7871]

sir, alpha should be positive closure na???

[@shivamsharma6608]

Sir alpha positive closure hona chahiye ?

[@AakashAggarwal-by3vp]

best playlist for toc on

[@KNOWLEDGEGATE_kg]

Thanks a lot dear @Aakash❤ Keep learning & stay connected for more amazing videos👍 You can also check out our complete course on all Computer Science subjects, sharing the course link below: www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

[@Dear422]

Thanks

[@KNOWLEDGEGATE_kg]

Most welcome dear ❤ 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

[@rahulpriyadarshi707]

Ye video achhe se smajh aya after 10 video

[@KNOWLEDGEGATE_kg]

Glad to know that, Rahul. Stay connected for more content & keep learning👍

[@kapilkumarbhardwaj1397]

Mja aa gaya sir😍, last vala mene khud solve kiya🔥, Thankyu so much sir.🙏🏻

[@KNOWLEDGEGATE_kg]

Great ❤ 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

[@AshwiniN-o9g]

S tends to 01A/01 for this how will solve

[@janhvinarayan1633]

15:52 sir poore alpha pe * kese aagaya samajh nahi aaya, yeh grammar too bahot mushkil hain

[@moonthoughts8822]

Sirrr ALLAH BLESS you. thank youuuu soooo much.

[@KNOWLEDGEGATE_kg]

You are most welcome dear, stay blessed ❤ Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

[@vaibhavjain171]

Can each regular grammar be converted to regex

[@raghavmanish24]

thanku sir , got all questions

[@KNOWLEDGEGATE_kg]

Great, keep learning & following for more content👍

[@SignumCode]

thanku so much sir

[@KNOWLEDGEGATE_kg]

Most welcome dear 😍 keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

[@easy_learning4107]

sir in last question please check my solution is it correct 011(110)*00 + [101(11)*011(110)*00 + 101(11)*101(11)*]

[@patelbharatvelaram293]

sir terminating term ko pehle kyu likh rahe hai, wo to last me honi chahiye na?

[@trendingvideos53]

haa yaar

[@Ayush-ty5dd]

jisme ye problem aari hai uska recusrsion true bnao jo tree mei left hand side mei likha hoga use phle likho, jo tree mei right hand side hai use baaad mei likho regular expression mei or ye sb isliye just notice ki A--->A alpha/B1/B2 hai to to left trf tree mei A hoga jo ki last mei B1 ya B2 se he end hoga to isliye regular expression mei (B1+B2) phle likha fer uske baad (alpha)* likha .(just one time make its recursion tree and u will definitly get the answer of your doubt) lekin jb agle question ki baat aayi wha S-->0011S/01/10 tha to yha dhyan se dekho to S right side hai jisse tree mei S right side hoga or S end hoga 01 ya 10 se isliye (01+10) end mei hai or (0011)* phle hai (try to make tree once )

[@ASPIRANT-1]

​@@Ayush-ty5dd thx

[@fakeorg1037]

Thank you sir

[@KNOWLEDGEGATE_kg]

You're welcome, keep learning & stay connected. You can also check out our website www.knowledgegate.in for more videos & contents.

[@aLinuxMan]

Sir by mistake you have added the wrong thumbnail. Please exchange thumbnail of lecture 6.8 to 6.9 because it can create confusion

[@KNOWLEDGEGATE_kg]

Thank you for informing, we have rectified it. Keep learning & supporting 👍😊

[@Rj_Cricket_lover]

thank u sir

[@KNOWLEDGEGATE_kg]

Most welcome dear 😍 Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

[@samya1422]

Literally I am currently regretting that I had not watched any of your videos till now and now after watching this video I feel like saluting you.😊

[@KNOWLEDGEGATE_kg]

Thank you so much! Keep learning & supporting. You can also visit our website www.knowledgegate.in for more amazing videos & contents👍😊

[@royfamily9273]

Thank You Sir.

[@KNOWLEDGEGATE_kg]

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

[@ShreeRagvedraSarkar]

Thanq 👍

[@KNOWLEDGEGATE_kg]

Most welcome dear❤️ Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

[@myself3517]

Sir but B11 is Left Linear Grammar while others are Right Linear Grammar. So, it must have violated Regular Grammar rule.

[@jaivardhanbhardwaj7171]

same doubt

[@mayankthakur3559]

I have created RE just like u(myself3517) but after seeing sir's result i cut them out... LOL

[@memesbyanony]

which que

[@PiyushKumar-de3dr]

Sir please upload more example on this topic❤️❤️❤️❤️

[@KNOWLEDGEGATE_kg]

Sure dear, Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

[@PiyushKumar-de3dr]

@@KNOWLEDGEGATE_kg support always sir❤️

[@ankitmehta6875]

IS VIDEO MEI DEKH KR LAG RAHA AAPNE WAIT GAIN KIYA HAI KAAFI LAGTA HAI😁😁😁😁😁😁

[@rnjnmhta.catomato]

#imp last ques

[@shivamkkashyap5738]

1st question

[@shikshitverma1684]

Sir I follow you in serious manner and I want to get rank in gate 2023 and I want to your phone no. For asking query. You are my favourite teacher and your teaching skill is mind blowing, so please help me 🙏

[@KNOWLEDGEGATE_kg]

Dear Shikshit, thank you for your feedback, you can contact our customer support no 8097320395 & get the details. Also, you can check our course for preparation, check out the link given below: www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

[@shikshitverma1684]

@Zoya priyanka sharma mam for engineering mathematics and sanchit jain sir for discrete mathematics.

[@shikshitverma1684]

@Zoya thank you dear all the best to you also 👍

[@opkarmayt7332]

sir plz explain hw que

[@shivamkkashyap5738]

But iska answer toh( a*+b) hona chaiye kyuki isme or hai

[@KNOWLEDGEGATE_kg]

Dear @Shivam, 1.) As explained by a tree, the expression should start with 'beta' . In your expression it can start with 'alpha' hence what you wrote is wrong. 2.) It is pretty clear form the video that 'beta' cannot be followed by an 'alpha'. But your expression does not guarantee that, so it's wrong.