Complete TOC Theory Of Computation in One Shot (6 Hours) | In Hindi

[@umarjaved3483]

00:01 Complete overview of Theory of Computation in one video 01:59 Introduction to basic units in Theory of Computation 05:37 Understanding string formation and language composition in TOC 07:50 Understanding the basic nature of automata and language recognition 11:22 Understanding the length of strings and symbolic representations. 13:11 Understanding the concept of Clean Plus in TOC 16:51 Overview of automata language and grammars 18:30 Understanding the five tuples in DFA 21:48 Understanding DFA and string length in TOC 23:26 Understanding the state transitions and string acceptance in TOC 26:33 Transition to Dead State in DFA 28:00 Understanding the transition between states in TOC 31:04 Designing DFA and NFA for given language constraints 32:36 Understanding the principles of transitioning between states 35:42 Discussing the language emergence with strings starting from A or B 37:16 Understanding the string validation process in TOC 40:18 Explaining the final state transition in TOC Theory Of Computation 41:56 Understanding divisibility and reminders in Theory Of Computation. 45:12 Constructing DFA for divisibility by 3 46:57 Creating and understanding transition function for a DFA 49:48 Understanding acceptance and rejection in DFAs 51:24 Understanding Deterministic Finite Automaton (DFA) 54:43 Understanding the concept of input symbols in Theory of Computation. 56:23 Understanding the importance of specific positions in the string 59:29 Explaining state transitions in DFA 1:00:59 Understanding the acceptance of valid strings in TOC 1:04:16 Explains transition of states in TOC 1:06:07 Converting NFA to DFA is easier than creating DFA 1:09:21 Explaining transitions and path possibilities in TOC 1:10:57 The importance of including 'b' in the transition function 1:14:09 Discussing the acceptance of strings in the language 1:15:46 Exploring transition moves in TOC 1:18:50 TOC Theory Of Computation 1:20:19 Explanation of accepting valid strings with combinations of 'a' and 'b'. 1:23:20 DFA has unique states, AFA has multiple options 1:25:06 Understanding DFA and AFA conversion process 1:28:06 Understanding state transitions in DFA 1:29:34 Discussing the final status and transitions in the TOC theory of computation. 1:32:55 Discusses transition function and state transitions in automata 1:34:35 Understanding the basic idea of constructing DFAs 1:38:00 Understanding Computation Without Input 1:39:40 Understanding the asin closure concept 1:42:49 Understanding state transitions in TOC 1:44:32 Understanding transition functions and closure in TOC 1:47:39 Transition function explained with examples 1:49:07 Generating AFA through table 1:52:15 Understanding and applying epsilon closures in TOC 1:53:45 Understanding the generation of new states in DFA 1:56:40 Explanation of self-transitions in TOC theory. 1:58:13 DFA transitions and final state 2:01:23 Understanding the output function and its application in TOC. 2:03:04 Understanding state transitions and outputs in TOC 2:06:10 Transitioning between states based on input symbols 2:07:46 Understanding transition tables and output symbols 2:10:49 State and input relationship in the Theory of Computation 2:12:27 Understanding state transitions and outputs 2:15:45 Understanding transition tables in TOC 2:17:13 Understanding transition table of a machine 2:20:20 Transition from q1 to q2b and creation of new states 2:21:56 Introduction of new state in TOC 2:25:11 Minimizing DFAs is a difficult task 2:26:47 Understanding the concept of unreachable states 2:29:52 Introduction to regular expressions and their use in representing regular languages 2:31:32 Explanation of regular language and regular expressions 2:34:55 Understanding regular expressions and generating expressions for given languages. 2:36:28 Removing 'a' may lead to accepting strings without 'a' 2:39:39 Explaining valid regular expressions 2:41:10 Describing regular expressions and their components 2:44:14 Understanding the concept of at most two in the language 2:45:41 Understanding Regular Expressions for Generation 2:48:58 Regular expression properties overview 2:50:35 Explanation of LHS Equal to RHS Fund 2:53:46 Understanding Regular Expression for TOC 2:55:20 Explanation of reaching final state using a and b options

[@paarthjagga7287]

shukriya

[@vincentdkakfa]

u are legend

[@parthclasses7791]

Best video I have ever watch on TOC . Clarity of concept at next level. Totally student friendly. And the best part is about the way sir teaches, he knows where a student can face doubts . Thanks once again for the free notes 📝. 🙏🙏

[@dhruvjain9599]

Is this for aktu exam also?

[@iitian8151]

@@dhruvjain9599haan bhai

[@parthclasses7791]

@@dhruvjain9599 yes go for it

[@AC-qi2xz]

This is Best Channel for Engineering subjects preparation!!! Hatss of to your dedication!!! Thank You so much Sir!!!!

[@103_amitpandey6]

Please make one shot video on Deep.learning , machine learning and image processing

[@ManojVerma-ey8qr]

Finally COMPLETED 😃 Amazing to the point content, Thank you so much Sir ❤

[@riteshbisht94]

Next video Computer Network please 🥺🙏

[@harshsaratkar687]

teri bhi back hai kya bhaii

[@khataladarsh-zn2wh]

@@harshsaratkar687sab log back nhi hota regular bin hota

[@divyajyotiraj]

Thank you sir for the lectures you provide. I gave my automata exam today and it went better than my expectations. I thought I would fail but this saved me. I also gave my oops exam after attending your oops one shot and it went well as well. Now going to cover your coa one shot. Thanks again.

[@srujanbolewar2663]

Eagerly waiting for COA and CN.

[@SY_2024_JSR]

Thank you so much Sir ... really helpful content for a quick revision covering all concepts

[@shashiverma3290]

The best TOC one shot video on KZbin (Back pakka clear hooga wo bhi acche number se) Sir zo confidence appke video ko deekh ke aaya hai sayad kisiko deekhke nahi aaya ajj Mera TOC sa paper tha 100 percent nikal jayeega .You are just a masihaaa for one day preparation for engineering paper) Thanks sir for making such a wonderful content hope one day I will meet you in person🤩

[@diwakarrana7178]

Theory of automata and formal languages same h na

[@Vishal-y7h]

Yes​@@diwakarrana7178

[@Samtoosoon]

​@@diwakarrana7178ha

[@WhiteFanng-t2h]

Complete overview of Theory of Computation in one video 00:01 ✦ Introduction to basic units in Theory of Computation 01:59 ✦ Understanding string formation and language composition in TOC 05:37 ✦ Understanding the basic nature of automata and language recognition 07:50 ✦ Understanding the length of strings and symbolic representations. 11:22 ✦ Understanding the concept of Clean Plus in TOC 13:11 ✦ Overview of automata language and grammars 16:51 ✦ Understanding the five tuples in DFA 18:30 ✦ Understanding DFA and string length in TOC 21:48 ✦ Understanding the state transitions and string acceptance in TOC 23:26 ✦ Transition to Dead State in DFA 26:33 ✦ Understanding the transition between states in TOC 28:00 ✦ Designing DFA and NFA for given language constraints 31:04 ✦ Understanding the principles of transitioning between states 32:36 ✦ Discussing the language emergence with strings starting from A or B 35:42 ✦ Understanding the string validation process in TOC 37:16 ✦ Explaining the final state transition in TOC Theory Of Computation 40:18 ✦ Understanding divisibility and reminders in Theory Of Computation. 41:56 ✦ Constructing DFA for divisibility by 3 45:12 ✦ Creating and understanding transition function for a DFA 46:57 ✦ Understanding acceptance and rejection in DFAs 49:48 ✦ Understanding Deterministic Finite Automaton (DFA) 51:24 ✦ Understanding the concept of input symbols in Theory of Computation. 54:43 ✦ Understanding the importance of specific positions in the string 56:23 ✦ Explaining state transitions in DFA 59:29 ✦ Understanding the acceptance of valid strings in TOC 1:00:59 ✦ Explains transition of states in TOC 1:04:16 ✦ Converting NFA to DFA is easier than creating DFA 1:06:07 ✦ Explaining transitions and path possibilities in TOC 1:09:21 ✦ The importance of including 'b' in the transition function 1:10:57 ✦ Discussing the acceptance of strings in the language 1:14:09 ✦ Exploring transition moves in TOC 1:15:46 ✦ TOC Theory Of Computation 1:18:50 ✦ Explanation of accepting valid strings with combinations of 'a' and 'b'. 1:20:19 ✦ DFA has unique states, AFA has multiple options 1:23:20 ✦ Understanding DFA and AFA conversion process 1:25:06 ✦ Understanding state transitions in DFA 1:28:06 ✦ Discussing the final status and transitions in the TOC theory of computation. 1:29:34 ✦ Discusses transition function and state transitions in automata 1:32:55 ✦ Understanding the basic idea of constructing DFAs 1:34:35 ✦ Understanding Computation Without Input 1:38:00 ✦ Understanding the asin closure concept 1:39:40 ✦ Understanding state transitions in TOC 1:42:49 ✦ Understanding transition functions and closure in TOC 1:44:32 ✦ Transition function explained with examples 1:47:39 ✦ Generating AFA through table 1:49:07 ✦ Understanding and applying epsilon closures in TOC 1:52:15 ✦ Understanding the generation of new states in DFA 1:53:45 ✦ Explanation of self-transitions in TOC theory. 1:56:40 ✦ DFA transitions and final state 1:58:13 ✦ Understanding the output function and its application in TOC. 2:01:23 ✦ Understanding state transitions and outputs in TOC 2:03:04 ✦ Transitioning between states based on input symbols 2:06:10 ✦ Understanding transition tables and output symbols 2:07:46 ✦ State and input relationship in the Theory of Computation 2:10:49 ✦ Understanding state transitions and outputs 2:12:27 ✦ Understanding transition tables in TOC 2:15:45 ✦ Understanding transition table of a machine 2:17:13 ✦ Transition from q1 to q2b and creation of new states 2:20:20 ✦ Introduction of new state in TOC 2:21:56 ✦ Minimizing DFAs is a difficult task 2:25:11 ✦ Understanding the concept of unreachable states 2:26:47 ✦ Introduction to regular expressions and their use in representing regular languages 2:29:52 ✦ Explanation of regular language and regular expressions 2:31:32 ✦ Understanding regular expressions and generating expressions for given languages. 2:34:55 ✦ Removing 'a' may lead to accepting strings without 'a' 2:36:28 ✦ Explaining valid regular expressions 2:39:39 ✦ Describing regular expressions and their components 2:41:10 ✦ Understanding the concept of at most two in the language 2:44:14 ✦ Understanding Regular Expressions for Generation 2:45:41 ✦ Regular expression properties overview 2:48:58 ✦ Explanation of LHS Equal to RHS Fund 2:50:35 ✦ Understanding Regular Expression for TOC 2:53:46

[@ferb0007]

King

[@houseofilm07]

Power of Merlin AI 😂😂

[@AkshatSharma-b7y]

Successfully completed TOC thanks!

[@jack_sparrow1049]

2:24:36 minimizationof finite automata

[@Shubham_Karne]

Thank you so much sir thanks a lot you are life saver sir thanks a lot for making these awesome contents love from Mumbai sir❤❤❤🎉🎉🎉

[@KULDEEPGOHEL0601]

Thank you so much sir for such an amazing content which is helpful for everyone in exam❤

[@PritamGhoshal-uc4vr]

Thank you so much Sir for such an amazing content❤❤❤❤

[@b_.techian_trader]

Awesome lecture sir thank a lot sir ❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤

[@rockbeats9471]

thankx sir for saving our life

[@guddu2108]

We need one shot Microprocessor and interfacing sir please!..

[@anshikajaiswal157]

sir please provide the one short video on BIG DATA .eagerly waiting for your reply sir

[@iankitchy]

Thank you so much sir...this video helped a lot.

[@prateeksharma7216]

सर एक पूरा embedded software पे course निकालो क्योंकि हर जगह CSE वालों की बात होती है core की तरफ़ कोई ध्यान नहीं देता

[@Jo-bf2hf]

46:21 soo for number 4 sequence will ne q0 q1 q2 q3

[@sanatpawar2600]

Thank you very much for your efforts sir

[@harshsingh9945]

thank you for this video really love this !!

[@aagyaswaad3108]

best teacher for TAFL

[@future3999]

according to aktu syllabus ??

[@aagyaswaad3108]

@@future3999 topics are same same

[@suryanshbhatnagar2857]

5 minute engineering bol kr 6hrs pda diya 😂

[@YatendraJoshi-g3s]

thankeww sir for providing a lot of content in just short single video

[@tusharyadav7431]

best teacher

[@Infernus-Swift]

Very nice and thank you sir

[@sourav7954]

great thanks sir !

[@footgoal1800]

My TOC exam was yesterday and I didn't do well. Now that you are making this video, how should I react?

[@JustwaitNwatch-w]

Mine is tomorrow and this subject is the most useless one i have ever encountered in my life after "software engineering" subject

[@Jhiyuih]

Be stoic bro. Life does throw stones sometimes.

[@OHHYEAH69]

This is not only the video in the KZbin ig😭

[@AnubhavChaudhary-xh7cj]

doing such a great work keep doing god bless you

[@shivamshaw2418]

sir it's an earnest request plz computer networks ka bhi one shot daal dijiye

[@akashaditya7573]

u did the best job sir

[@mrfaizaniitians]

Today is my exam . I have watched two time this video

[@Mahi-fl5jx]

nfa- 1:06:10 - 1:20:20

[@BhumikaFulpagare]

Please provide DCN Ans MALP one shot as per syllabus

[@netikkohli6423]

Best Ever video and notes for TOC

[@jack_sparrow1049]

2:10:11 moore vs mealy

[@zafferhussain176]

this video is cheat code for us

[@dragneil9878]

12 hr baad mera exam hai aur mein abhi yeh one shot dekh rha hum 😅😅

[@VKTTECH479]

RTU exam 😢

[@mkrahul8385]

Bhai 25 ko hai exam

[@VKTTECH479]

@@mkrahul8385 yess 25 ko L lagne Wale h 🥲

[@dragneil9878]

@@mkrahul8385 mera 24th ko hi hai

[@bhartiverma5412]

Me too😂😂

[@durgeshchavan1681]

5 min engineering becomes 5 hours+ engineering 😅😅

[@phoenixfactt]

Shukriya

[@MayurJaiswal11]

thank you so much sir, you have my respect

[@radhishukla]

Hi. Is this video really helpful and contains all the topics? I've my exam the day after, n I can't waste my time if this video is not worth it.

[@MayurJaiswal11]

@@radhishukla Yess it covers all topics , all the topics and I'd suggest you to give more time for practicing , I had my exam and it went really well

[@radhishukla]

@@MayurJaiswal11 Okayyyy Thanks Alottttttt!!

[@MayurJaiswal11]

@@radhishukla and one more thing, it's like whole nfa dfa module ek taraf and rest of the toc ek taraf

[@BadalJena-oh6qu]

@@MayurJaiswal11 matlab

[@subhojitdaw5054]

sir is this sufficient for all the concepts needed for GATE exam?? and thank you for such selfless service.. may god bless u and ur loved ones

[@herosing7964]

Thank you sir

[@osamashaikh8495]

Best Very helpful Thanks

[@musicera5083]

Thanks a lot sir 🙂

[@Proooooooyytrtgbh2479]

Automata formal and theory ke liye ye hai kyaaa??

[@Shayadsunny]

the most understandable video sir

[@shubhampochhali]

Sir aap production rules kaise likhre ho direct cfl to cgf mei? Koi tarika toh explain kijiye

[@VidhiSharma-o3u]

Video was amazing thank u sir for easy way explaination thanks alot sir

[@ChandanKumar-mx7jx]

Thank you for this sir but if possible can you make a one shot for cloud, data mining and warehouse , Network security as well thank you sir

[@Warnedjester]

Sir very very very thank you

[@jack_sparrow1049]

2:55:00 convert FA to RE

[@if24swarajgurule99]

4:14:54 sir all good but can you please tell ki jo production rules aapne create kare hai unhe.. jaldi create kare kese means how we can assure that what production rules we generate woh right hai ya nahi....Aapne bataya ki every type as different different restrictions to generate production rules that's right i understood but examples mein production rules jaldi kese banaye ya koi trick hoto bataye kyun uske baad ka traversing aajata hai but ek efficient production rules hote hai example keliye voh banane mein dikkat horahi hai aur jyada time bhi ja raha hai!

[@abhijitdebnath4087]

love from assam

[@engineer9503]

amazing content but meri eyes kharab karne ki wajah aapki videos hi banegi!

[@bibekedits1234]

thankyou❤❤

[@samarthbhabak2315]

Sir if possibly then plz make a video on pattern recognition 6th sem

[@anjalitripathi7737]

Sir next vedio on Machine learning techniques

[@abhayyadav8682]

Next video python ka upload kar dijiye 7 August ko exam hai 🙏🙏🙏

[@rupali679]

Same for systems programming & operating system and IOT also please

[@anjalitripathi7737]

sir 1 more one shot on microprcessor in 8086 plzzz🙏🏻

[@new__beginning]

Sir IOT, MULTIMEDIA ka bhi class provide krde

[@7smegastar189]

sir please COA ka one shot laiye .. pure youtube pe COA ka koi aacha playlist nhi hai sir.. UTU syllaubus 2024

[@HindutVlogs108]

i wou;d be said " GOD OF TOC bz its did help me

[@AllPhoto-s1y]

Sir Start and ends with same symbol mein Epsilon bhi hoga ?

[@hindurashtra1O1]

Thank you so much sir 😊

[@bibekedits1234]

now i am watching twice 😇.

[@stephenspender2003]

Just completed an hour ago before exam!

[@ankitmaury1608]

21 ko mera hai 😢😊

[@shubhammore176]

Next CN, ML & IOT please

[@RohitRudhiyal]

4:30:40

[@ppriyankuu4382]

3:00:00

[@asmitayush1907]

1:31:29

[@naumanrehman3663]

Sir 1:13:35 pr 'bab' lekar aana hai string me to usme saari possibilities nhi aa rahi hai jese 'abaaa(bab)aba' yaha par bab se pehle agar kisi string me baa hai to voh string is nfa me include nhi ho rhi

[@Nk73-l3i]

Finally finished, ❤ tomorrow is my tafl exam

[@yashh._16]

is this aktu based completely?

[@yashh._16]

@Nk73-l3i

[@Mrbro-wp6sr]

Tysm ❤❤❤❤❤❤

[@hydrocy.9165]

56:30 q2 has self loop so it can have infinite B's right? then how is this figure correct?

[@AmitKumar-el9ut]

23:39

[@SAURABHKUMAR-dz5dt]

3:15:39 neeche main bbb ke lie jo aapne banaya hai , wo bb par satisfy nahi ho raha hai , agar process neeche jaayega to bb par to accept hin nahi hoga

[@madhukumari_]

Sir nxt video computer graphic

[@Prince-kw9yo]

Sir aap bhagwan ho

[@KathylnHuels-pl5vm]

Next machine learning pls sir according to ggsipu

[@mathswithshubham327]

tussi gre at ho paajji

[@kalpakcreation8804]

aapne jo type ke liye blue color kiya hai.wo dikhai nahi deta. aap accha cikhate hai.

[@jack76thegamer30]

Invigilator ne mobile ke saath pakad liya, red satmp maar ke bhej diya

[@drubajyotidebnath6536]

I knew something was wrong with this channel😂😂 this guy just proved my point by deleting the critisism that was given. Well done sir you have been unsubscribed.

[@questionerzip6045]

❤❤❤ pass hoo gaya sir 😂😂😂

[@paridhijain9598]

I am going to join college in 2 months what things should i learn before joining college

[@samarthbhabak2315]

Solitude is your best friend

[@chinmaykhairnar6750]

Sir ji pls app aptitude ka bhi chalue karye na

[@muneshwarsinghal655]

is this for aktu btech 4th sem

[@theLearnGuide]

Rgpv university attendance here

[@sanjanasinha29]

Is this theory of automata and formal languages?

[@nishakeshri3112]

Yes

[@IreneMalia-z3j]

is this for GATE or Engineering exams only?(RGPV etc) because I don't wanna learn additional concepts and just want to pass in RGPV exam

[@sajidrahmancse2254]

Now the student passed the semester exam in 6 hour

[@dhruvkashyap16]

39:39

[@jack_sparrow1049]

54:00

[@AdityyaSingh]

sir, is tafl and toc same ?

[@developerUtkarsh]

Sir aapne minimization of DFA galat karaya hai usme toh union nahi lete pie wale tarike se nikale hai sir aapne padaya toh accha hai but jaise 1 chapter me aapne ya Alag Saha Kara diya kahi bakiyo me to esa nahi karaya to wahi soch rha hu ki aage video dekhu ki nahi. I m not your hater sir just want to tell you this

[@AdarshSingh-ec2ch]

So you have watched the full video? How was it ? Should I study from it or go for another video?

[@developerUtkarsh]

@@AdarshSingh-ec2ch this is good upto 1st and 2nd chapters and for others i dont't recommend this

[@AdarshSingh-ec2ch]

​@@developerUtkarshok , thanks

[@BadalJena-oh6qu]

@@developerUtkarsh Bhai 1st and 2nd chapters konse aur baaki ka tumne kaha se kiya he

[@developerUtkarsh]

@@BadalJena-oh6qu jo isme hai 1st and 2nd