13.8 L={wcw | w ε {a,b}*} Turing machine in hindi | Turing machine as transducer | Automata Theory

📝 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

[@junaiddar9124]

The last moment in b loop should be right i:e y,y,R from transition q8 to q0

[@aadarshsingh2265]

Thank you sir! Love from Nepal Jay Shree Ram🚩🚩🚩

[@meghajha7807]

Thank you So much for this Sir. If i see ur lacture its enough i dont require anything else.. And also i wish this diwali brings lots of good things to you..

[@syedsiddiquemridul4643]

So much helpful sir......really great lecture.....didnt find any other channel as helpful as yours regarding TOC....

[@evemary5133]

Sir, I suggest that please teach programming using data structures and algorithms (implementation of certain algorithms like Djisktra, Big-O and data structures like linked list, heap, stack, etc.) . Because pretty much every youtuber teaches how to program and basics but algorithms implementation via program videos are what we really need.

[@safionweb]

This example is already solved in part 68

[@ramswaroopchouhhary3906]

True

[@prathamvardaan4187]

yes

[@mr_rchaurasiya]

I saw your full playlist of toc. Thanks a lot sir ❤️

[@KNOWLEDGEGATE_kg]

Great job! 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

[@mr_rchaurasiya]

Sure sir ❤️

[@fahaankhan9983]

apka bolne ka stamina 😮😮😮😮

[@meghajha7807]

Also a req from my side After completing TOC nd OS series plz start Computer network bcz that ll start in my next 6th Sem nd I completly rely on u bcz i dnt find anyone teaching better than u. I ll be highly obliged Sir. Thank You..😊😊

[@srikanthsri1229]

Try ravindra babu ravula

[@meghajha7807]

@@srikanthsri1229 I knw about him too.. But really the way Sanchit Sir gvs lacture is best. I never feel sleepy during his lacture nd njoy it which i dont feel in Ravindra sir's lacture although he is also gd😊

[@srikanthsri1229]

@@meghajha7807 it's okay :)

[@SACHINKUMAR-kb3db]

for network.. go to the channel GATE SMASHERS 😇

[@gayathri7788]

Superb sir.. Thanks alot😍

[@KNOWLEDGEGATE_kg]

Most welcome 😊 Keep learning and supporting !! Do visit our website www.knowledgegate.in for more courses and contents !!

[@divyanshusingh3887]

the transition from q8 to q0 should be y,y,R instead of y,y,L thanks for such awesome videos, your videos are very helpful

[@theUnkown617]

This lecture 13.8 is completely the same as lecture 13.4, So if you are watching the series lecture wise Skip this one

[@palaganiraghavendraraju5176]

Thanks bro

[@shubhikulshreshtha5033]

Haven't u uploaded same video earlier as well

[@kinjalmvanara7339]

Thank you

[@arjunsuresh7068]

Sir, the transition from q8 to q0 is (Y,Y,R). It's just a small mistake. Your videos have really helped me a lot . Thanks.

[@sumaya77365]

I thought Mai he Galt hu thanks for mentioning it

[@surajitdutta117]

yes

[@vlogwithankit6546]

This question is already discussed in this playlist 😕😕

[@unknownone4261]

Excellent sir❤❤❤

[@KNOWLEDGEGATE_kg]

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

[@sahilchimnani1650]

y replaced with y while moving from q8 to q0 should go to 'R' instead 'L'

[@thezone6256]

Please sir complete the course as our endsem is coming . other video on KZbin are not as interesting and informative as yours.we rely on your videos to complete this course

[@crazeeealgorithms3236]

@@srikanthsri1229 it's not baby, it is Babu

[@siddharthkhandelwal933]

sir kha se padh ke aaye he aap jo itne clear concept he aapke paas :D :v

[@thesportslightmaker5988]

Thnk u sir

[@zGirija]

Thank you sir for listening to the requests and continuing this series, Have a good day☺️

[@JaiSiyaRam2331]

Grt explanation asusual sir

[@nishilpatel4315]

Thanks sir for restarting this

[@kunalsingh5794]

Sir, please also upload video on computer network

[@Collegebook]

U r the best #setsubsetvideo

[@sumitshokeen8774]

Sir plzzz complete the TOC course.... As soon as possible plzz plzz Sir 🙏🏻🙏🏻

[@dikshagehlot2693]

Sir plz start series on complex analysis topic

[@qwwert]

Nice explain.

[@rishankgupta5632]

The last moment in b loop should be right i:e y,y,R from transition q8 to q0 as you discuss early in lec- 68

[@aakashsaini9970]

part 1 is missing....i think 1 to 10 video playlist me nhi h .... please upload them and This playlist has some private videos which aren't accessible plz do something about it thanks sir

[@adityakrishna11]

this video is the same as #65 in the playlist. Perhaps try a different question? I had this in my mind : L= { w C w' | w, w' {a,b}* and w w' } w is a substring of w' and C is a separator not belonging to the input alphabet.

[@kaushiksai1201]

Sir, what is the difference between Video no: 65 in this playlist and this video sir? Both have the same content and same state diagrams and same explanations. The title is different though. In that you have given as acceptor and for this you have given as transducer. Please clear the confusion.

[@yamisharma4879]

Thanks sir. Bt sir computer network bhi start kr do plzzzzzz

[@YogeshKumar-ck2ni]

Sir u said to complete this series but till now u have not done it please do it sir

[@satavisadatta1241]

The last step y8 to y0 should be YYR .I think that is correct

[@aashishsharma7454]

Sir, The step from q8 to q0 there must be (y,y,r).....

[@RAHULROY-sb9nt]

Sir pls complete syllabus of all your subects

[@anshumaan1024]

sir ye question repeated hai..yeh video 13.4 , video -81 me aap phle hi kra chuke ho...aur isme q8 to q0 me y,y,r hoga...

[@KNOWLEDGEGATE_kg]

Ok dear, thanks for informing, we will check this at our end & will rectify this shortly.

[@usamajutt6579]

q8 to q0 should have contained X,X,R and at q0 a loop of Y,Y,R must be declared...

[@ashu_akksm31]

The last step q8 to q0 is y, y, R THAT CORRECT MOVE

[@preetmaan7429]

i think this example is repeated...M i ryt?????

[@MuhammadAwais-qh2if]

sir plzzzz one video on this example Construct a TM deciding L = {aibjck | i × j=k AND i, j, k ≥ 1} over Σ = {a, b, c}

[@abhishekprasad5527]

Sir ye video 13.8 and 13.4 repeat hai?

[@rishabhsharma667]

Sir is problem ka video toh aap already he upload ker chuke ho.

[@zippygyaan5269]

Sir b se bhi to start ho sakti h

[@madmates1476]

Is it possible if there was no c

[@alizaidi966]

Sir COMPLETE the remaining lecture of DBMS plzzz pray to u

[@snehalbharti3828]

In b's loop Y,Y,R should be there ?

[@kunal_chand]

yup . In fact there is no need of separate b loop . merge it into a loop .

[@sachinbhalla14]

This Video IS Repeated Again video 68 and 71.5 is Same ??

[@siddharthsekar]

Yes

[@debthikana]

Yes I also think

[@amritpalkaur5811]

Thanks sir 😊✌️

[@AviralDixit]

Please make video lessons of DAA subject of computer science engineering i have too much of problems in the topics of DAA

[@srikanthsri1229]

Ravindra babu ravula

[@laxmandewangan3602]

Sir Pura playlist dekhna hai to kya Krna hoga sir . 9.7 ke bad 13.1 mil rha hai

[@KNOWLEDGEGATE_kg]

Dear Laxman, for complete course on TOC, you can check out our course link below: www.knowledgegate.in/learn/Zero-to-Hero-Theory-Of-Computation-Automata-by-Sanchit-Jain

[@me_shiv26]

sir GRAMMER, and pumping lemma discussion missing. please upload vdo we are waiting.

[@gauravsolanki3140]

Please sir make video about decidability and recursively enumberable language.

[@lahoriji5828]

Please sir, make TM for WW |W€{a,b}^*.

[@shellyghuman6829]

Sir plzz upload videos on Android also

[@hemanegikhatri6075]

I thi k (y,y R) in last

[@bhuwanghimire7600]

Is this can be used as computing function like f(w)= w#w ?? plz reply anybody who knows ? thanks in advance

[@cyruspradhan9519]

i think in 8:24 there should be Y,Y,R

[@quazimohdsaad3272]

69 and 65 both are the same examples......

[@justaninfiredperson]

Any one else having endsem too lol Ps: Tnx so much sir

[@panxworld]

Hello Sanchit Sir! A news is arising about GATE compulsion for all engineering students, is it true?

[@saikatbhattacharyya3242]

Nope

[@preyumkumar7404]

13.4 ans 13.8 same hi to laga.

[@parthh3963]

Repeated video sir

[@SpiritualPath1]

slide 65 and this is same.

[@gisonmathew5454]

please mix some English also

[@nayanshirole7027]

Plz sir make video on TM recognize palindrome over alphabet{a,b}

[@faizansaqeeb3390]

Technical round ka vedios bannao pls!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! ;;! :? :? :! ;? :? :? ;!? ;? :? ;? ;?? ;

[@rushikeshaher_t3697]

Construct tm for R=(a+b)*bb pls solve this prob and post video