lecture 17: dfa examples with solutions in hindi | EXAM PREPARATION - deterministic finite automata

dfa examples with solutions in hindi urdu lecture consists of so many deterministic finite automata important examples and solutions that are clearly explained to practice for EXAM PREPARATION and easily get grip on deterministic finite automata examples and solutions.
this lecture of dfa examples with solutions in urdu (i.e. dfa automata in hindi urdu ) is 17th lecture of my series theory of automata in urdu ( i.e. , theory of computation in hindi or theory of computer science tutorials in urdu or automata theory lectures in urdu ) toc
dfa automata in urdu is explained with so many important examples and solutions, so if you are looking for dfa in urdu or dfa in hind then is the best video for you
following are the examples that are explained in this tutorial of dfa
1. Draw fa that accept exactly a
2. Draw fa that accepts all words starting with a
3. Draw fa that accepts exactly a or b
4. Draw fa for the language that have b as a second letter over ∑ = { a , b }
5. Draw fa for the language that have exactly 4 ones in every string over
∑ = { 0 , 1 }
6. Draw fa for the language that only accept L = {01, 011 , 100} over
∑ = { 0 , 1 }
8. L = { w ∈ {0, 1}* | w contains 00 as a substring }
9. Draw fa that accept all strings with double aa in somewhere over ∑ = {a, b}
10. Draw fa that contains exactly baa
11. Draw fa that accept exactly baa and ab
12. Draw fa starting with a and contains any number of b’s in end
13. Draw fa accept all words ending with a
15. Draw fa that accept all words starting and ending with a over ∑= {a , b}
16. Construct an FA which recognizes the set of all strings defined over S = {x, y} starting with the prefix ‘xy’.
17. Draw fa that accept all strings with even length over ∑ = { a , b }
18. Draw fa that accept all strings with even no of b’s over ∑ = { a , b }
19. Draw fa that accept all strings with odd no of 1’s over ∑ = { 0 , 1 }
20. Draw fa that accept all words ending with ab over ∑ = { a , b }

regular expression and dfa both are explained for above 20 examples to make you understand the full concept of dfa deterministic finite automata examples with solution pdf and block diagram of finite automata (i.e. dfa transition diagram in automata in urdu hindi)

by: Ali Hassan Soomro

[thatsfantastic]

you are one of those people who understand communications skills very well.

[aamiramin]

Thank you for sharing such a quality and informative FA video.

[learningwithmsj]

I have an exam tomorrow I have watched your videos for the preparation it really helped me out, and you are doing great. Thank you for such amazing videos.

[Emaan]

your teaching method was outstanding thankooo sir

[kamrankhan-wbje]

Finally after 4 years understand TOC thanks

[fashionworld]

sir you've done great job mashallah...apka channel bht agy jy ga inshAllah

[Roshaandreamland]

I have attempted only 3 to 4 classes in university and learnt all automata from these videos, 1 day before exams🫣

[pankajdhawale]

Sir in book there is no dead state created in DFA (technical publication) my question is it is necessary or not to create dead state?

[mujaber-malik]

Finally my dfa clear with bundle of examples.😀too good sir

[smratikarade]

Pure YouTube sirf ek teacher aapse samajh aaya aapka way bahot aacha h sir but thode aur example upload kijiye n 7 ko toc ka exam h uske pahle kar dijiye

[ahmedshah]

Nd yes your teaching method in very nice 👍...

[aizaaziz]

please upload more videos for this subject. ap bht acha parhate hain
ap aur videos bana den please baaki topics pr bhi

[suriyakousar]

thank u so much sir ...I completely understood FA

[isamicworl]

Very helpful for my mid exams thanks alot sir

[ranasana]

Thanku soo much Sir Bhht Acha Smjh Aya.

[harshvardhanpardeshi]

nice and simple explanation of DFA questions

[biahos]

The dfa at 24:44 is incorrect. The dfa should also accept string "a" because the single letter "a" is a string that starts and end with a

[mariamali]

Sir BS Computer Science ke sare subjects ke lectures per videos bnayen plz

[Asad_Abbas_Bhatti]

sir jalde jalde series comp kerean
r sir exercise ka solutions provide ker saktey hain kia

[rohantiwari]

23:58
Single a also starts from a and end with a
Then in that case????