Lec-8: DFA Example 2 | DFA of language with all strings end with 'a'

#TheoryOfComputation #AutomataTheory #TOCByGateSmashers

In the video, Varun Sir has explained an example of a DFA. Design a DFA over the alphabet {a, b} that recognizes a language consisting of all strings containing end with 'a'.

0:00 - Introduction
0:22 - Write all strings of Language (ending with 'a')
1:35 - Design DFA for the above language

►Theory of Computation (Complete Playlist):

Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
►Design and Analysis of algorithms (DAA):
►Database Management System:
► Software Engineering:
►Artificial Intelligence:
►Computer Networks:
►Operating System:
►Structured Query Language (SQL):
►Discrete Mathematics:
►Compiler Design:
►Number System:
►Cloud Computing & BIG Data:
►Programming in C :
►Data Structure:
►Computer Architecture :
►Graph Theory (Complete Playlist):
►Digital Logic:

---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:

[mahmoodtashaf]

Thanks Varun Bhai... U r our KL Rahul in the field of Computers... ❤️❤️❤️

[ItsJyoti]

Sir aapke bare mei ek sbse achi chiz pta kya hai....aap boht simple way sw smzjate ho vakya feeling aati h k hm student hai..aur samne wala v hme student smz rha hai...vrna college wale teacher to aise treat krte the hme..jaise hm PHD holders ho aur sb kuch phle se hi jante ho

[ramankumar]

Sir your videos really boosted my confidence in TOC, now I am finally able to make DFAs on my own...Thank You Sir for these Wonderful Lectures. !!!!

[humdullahsiddique]

How can you teach every subject with crystal clearity that's pretty awesome much love & respect for you sir♥️♥️

[sarthakwagh]

Thank you so much Varun sir for such an amazing course 😍
Dmbs 10 days me complete kr liya ab TOC 1 week me complete krunga 😍💯

[Pandeyjivlogs]

Even my professors recommends your Playlist ... Hmaare branch 110 bacche hain sab ne isi playlist se padhai ki thi ....❤️❤️🙏🙏🙏

[jyotikanwar]

Sir as u explained in BEFORE ques that if we send b from q1 to q0 then it will stop there then same think will also be applied here also n if it get applied than there will be no ending with a

[bhupinderkaur]

Thnku so much sir ☺☺☺ boht boht yeaada help hui muje sir really online classes mai to clg mai samj nhi aa rha or naahi utube pr muje kush milaa bs apki ik video dekho to maine shuru se start kiya dekhne to really boht help hui thks a lot sir

[animationcrust]

Explained better than clg lecturer ☺️❤️

[rudriacharya]

ur vdo helping me so much in this pandemic...

[ankitmehta]

consecutive following all these awesome series of lecture

[biswajitmoharana]

Thank you sir for your clear cut explanation.

[Chaitanya_Martial_Arts]

Tommorow is my exam and i am watching your videos and it cleared my concept ❤

[ShayanAriya]

Thanku sir your lecture is very helpful for student.

[TechBecomesEasy]

Thank you so much sir ....so nice explanation

[manjotkaur]

Sir can we use self loop on q1 state for both a and b instead of forwarding from q1 to q0 for b

[Ruby..R]

Because of the language problem I searched in you tube for some other TOC playlist. But I couldn't find the correct one and getting back to gate smashers 😄😄
Varun sir always roczzzz🔥🔥

[avishkarghadge]

3:14 i think we could not use self loop on a as every state has unique transiton state . ( i could be wrong do correct me )
Great video .

[palakgupta]

Sir why can't we go from qo to q1 with input a, b.

[shashankpandey]

better than college lecture ♥️


Hamre college me to 1 week ke syllabus khatam kr diye the 🤣