1.5 Conversion of Epsilon NFA to NFA in Tamil

[@hariarmylover6283]

Sir romba romba thanks naliku exam ku unga vedio pathu tha padikiren.....clear ra solringa romba nandri❤️✨..

[@arunraj8290]

🙌❤️😂nannum tha pa

[@because2022]

Its my pleasure. Keep doing well.

[@Yokesh-005]

He is till replying to all comments 💀#respect🗿💯✅

[@because2022]

Thanky ou

[@kalaiselvammai_ds]

Romba nandri for clear explanation. ❤

[@because2022]

Most welcome. Keep learning and keep sharing.

[@jkgamer6471]

Enoda toc kum compiler ku
Neenga than sir guru🙏

[@because2022]

Thanks keep learning and keep sharing.

[@mohamedarzath632]

Thanks sir your teaching is very good 😊

[@because2022]

Thanks for the feedback. Keep learning.

[@carloxd5009]

Mass sir ella testum nalla mark vangitu iruken unga video nala thanks sir

[@because2022]

Thank you so much . Keep learning.

[@mk002]

Thanks for your efforts sir:)

[@because2022]

Most welcome.

[@jagaravi7435]

Thankyou so much sir ❤❤

[@because2022]

Always welcome

[@dharshini8569]

Thanks to the mam,who is teachcing in the vedio...i don't know why all people greeting for sir while mam is taking class here

[@because2022]

th-cam.com/video/5CFIkwBQ6kA/w-d-xo.html

[@abishekff171]

Ultimate 💥💯

[@because2022]

Thanks Abhishek. Keep learning.

[@SureshBabuB-w7e]

Sir appom initial state sure ra final state thana , because start with initial to check epsilon move

[@because2022]

Mention timestamp of doubt also

[@womencyclopedia]

Sir q2 ku epdi sir q2 epsilon closure...adhuku dhaan epsilon transition eh illaye sir !

[@because2022]

Every state can reach itself even if we have not specified self loop on epsilon. Thats y.

[@vijayakavi1011]

Sir yanaku oru doubt epsilon NFA to NFA la step 3 la nega table potrukeigala sir ethu mathiriya semester exam kum podalama sir

[@Dinesh-pk2lg]

Podalam if the question carries 13m

[@because2022]

Yes

[@oirucup1278]

Thank you so much bro. The concept is clear ❤

[@because2022]

Welcome 😊 Keep learning and keep sharing

[@chandru594]

Max level teaching sir 🫡🌟

[@because2022]

Thank you so much. All the best.

[@dineshdinu7347]

Sir intha time TOC ec ah varuma sir 😢 ithoda 3rd attempt , pass aga tips sollunga ..oru doubt sir , intha madri kekurapo transition function, transition table , transition diagram la order ah than podanuma ila order mathi podalama ?

[@because2022]

Dont focus on all units. Focus on 2- 3 units and practise well. That is more important. And in rest of units, see few things only. Follow same order while solving. Then there wont be any issue.

[@kishoredass31]

epsilon nfa to nfa and epsilon nfa to dfa are same ah sir?

[@because2022]

For epsilom nfa to dfa first we convert it to nfa then nfa to dfa

[@sekara4533]

@@because2022 sir appadii convert panna dfa ku empty set varuthu sir apo right ta athu
q0 1 vanthaa empty set tha varuthu sir right???

[@PraveenKumar-z5u8w]

Sir what if q1 -> 0 is q0,q2 what we should do in this case

[@because2022]

Then you need to combine them into single state, you might find few egs in book.

[@shaamkumar.s]

Sir engaloda class work la only one final State tha sir irruku
Epadi short ha write panna sem la mark poduvangala sir..

[@because2022]

Yes you will get marks. Refer foreign author book always.

[@jananijanani4461]

sir q0 epdi final state varuthu?? q0 la e transition ilaiye

[@because2022]

In original diagram, we are able to reach final state from q0. Thats why

[@jananijanani4461]

@@because2022 thank u sir!!! Nalaiku exam unga vdos romba useful ah iruku❤

[@jayabharath03]

Sir ippo regex to nfa ku ..first enfa kandu pudipom then..enfa to nfa mathum oothu anga romba periya diagram la irukum so naraya states varumey..

[@because2022]

Yes neraya states varum. But romba tough questions keka matanga. They will see how you write the steps.

[@Pmlky]

Sir third attempt sir enaku innavaraikum toc la than sir arrear e enaku arrear important questions mattum sollunga sir please sir😢😢😢😢😢😢

[@because2022]

You can refer this and cover easy topics. th-cam.com/video/rNHHJV80zJE/w-d-xo.html Atleast cover 2 units fully

[@Yasz248]

5 th sum la... Starting state and final state oreeyyy state laa irukeyy
... How to do

[@because2022]

In this videos question or some other video? Plz specify timestamp of doubt also

[@singaporeagent-ix5lm]

Sir within epsilon oru state engayume polana closure property write pannum pothu same state write pannanuma sir

[@because2022]

Plz mention timestamp also.

[@dharshan9801]

Sir q1 on 0 in transition table 0ku value illa sir null

[@because2022]

Please mention timestamp of doubt.

[@Nila2k]

Sir in transition table epsilon transition next state porathu matum tha mention panirkinga, epsilon same state laium pogumla so athaium mention panna transition table q0->q0,q1/ q1->q1,q3/q2->q2/q3->q3 ipdi varatha sir table la in this video at 6 min

[@because2022]

You need not consider implicit transitions like q0=>q0

[@Nila2k]

@@because2022 ok sir thank you

[@Nila2k]

I send a sum to your mail sir please check it

[@Thanjai-paiyan-tn-49]

Sir step 5 la diagram straight line States podalama Sir

[@because2022]

Do you mean instead of curve lines straight lines? Yes you can

[@r.karuppanan6719]

Sir evlo sir income varum ungaluku 😅 illa ivlo nalla teaching Pannu ringa ungaluku evlo varuthu nu therinchu ka dhan sir

[@because2022]

Sodlra alavuku perusa lam onum ila Karuppan. Its for my passion.Share with your juniors too.

[@MissFellowQueen]

Sir nenega sona method elutuna maximum mark poduvnga tana ilana epa comment paniruka method oki va maximum mark ku

[@because2022]

In this method also u wl get 7 to 10nmarks. Dnt wry

[@sasikrishnadharmaquotes3839]

Sir neenga enga clg vaangalaen ungaluku management la pesi asst prof venum naa dept hod post thare

[@because2022]

Thank you so much for such feedback. All the very best. Keep learning well.

[@hari_20]

Sir 12:46 la q0 oda union la q1,q2,q3 mattum thana sir varum q0 varathula sir

[@because2022]

q0 will also come. Check first three rows of column 5. First row has q0q1q3. 2nd row has q2 and 3rd row has q3. So on union we will have everything.

[@peace1536]

Sir nfa to nfa epsilon and nfa epsilon to without nfa um orey mari thana sir eruku konjam athu matum sluga sir enna difference nu plzz

[@because2022]

Difference is in the first our target is with epsilon nfa, and in 2nd is without epsilon.

[@rc_monster]

Sir step1 la q0 {qo,q1,q2,q3} ithu yellathukume pogum dhana

[@because2022]

I cannot understand ur doubt. Please ask in detail.

[@rc_monster]

@@because2022 ok sir

[@mohamedsaifudeen]

Ila bro enga epsilon iruko Anga mattu dha poganu q2 ku epsilon ila so step 1 la q0 ku q2 varadhu

[@ITVASANTHKUMARM]

Exam la ipadi eluduna mark kudupangala

[@because2022]

Yes.

[@nallukumarr5784]

Sir mic crack aguthu sir sometimes like important points solrapo apo voice sariya capture agala unga mic la so audio break aguthu

[@because2022]

Wl try to correct it in coming semesters

[@muffasers]

sir indha question la full mark eadukka ,indha steps mattum potta okkava? illa additional aa eadhachi steps podanuma sir? please konjam sollungha sir.....

[@because2022]

This is enough

[@santhiyagapparakash.a6145]

Super

[@because2022]

Thanks. Keep learning.

[@ashukings8335]

sir question diagram ah kebangala

[@because2022]

Mostly they will give diagram

[@dharshini7905]

sir exam la keta neenga sonnadha apadiya write pannalama sir or edhum expand panni write pannanuma sir?
clg la vera mari sonnanga adhan

[@because2022]

For numericals no need to expand much Dharshini.

[@dharshini7905]

@@because2022 thank u so much sir😍

[@vishagank2818]

Thank ❤

[@because2022]

Welcome. Keep learning.

[@lekhavadana1213]

Sir without epsilon nfa to dfa venum sir

[@because2022]

th-cam.com/video/wT2ztMUPa_E/w-d-xo.html

[@dharshini7905]

1. Construct the DFA equivalent to the given NFA
δ 0 1
p {p,r} {q}
q {r,s} {p}
*r {p,s} {r}
*s {q,r}
Solution:
δ(p,0) = {p,r}
δ(p,1) = {q}
δ({p,r},0) = δ(p,0) U δ(r,0)
= {(p,r) U (p,s)}
={p,r,s}
δ({p,r},1) = δ(p,1) U δ(r,1)
= {q U r}
= {q,r}
δ(q,0) = {r,s}
δ(q,1) = {p}
δ({p,r,s},0) = δ(p,0) U δ(r,0) U δ(s,0)
= {(p,r) U (p,s) U (q,r)}
= {p,q,r,s}
δ({p,r,s},1) = δ(p,1) U δ(r,1) U δ(s,1)
= {q U r U }
= {q,r}
δ({q,r},0) = δ(q,0) U δ(r,0)
= (r,s) U (p,s)
= {p,r,s}
δ({q,r},1) = δ(q,1) U δ(r,1)
= {p U r}
= {p,r}
δ({r,s},0) = δ(r,0) U δ(s,0)
= (p,s) U (q,r)
= {p,q,r,s}
δ({r,s},1) = δ(r,1) U δ(s,1)
= {(r) U }
= {r}
δ({p,q,r,s},0) = δ(p,0) U δ(q,0) U δ(r,0) U δ(s,0)
= {(p,r) U (r,s) U (p,s) U (q,r)
= {p,q,r,s}
δ({p,q,r,s},1) = δ(p,1) U δ(q,1) U δ(r,1) U δ(s,1)
= {q U p U r U }
= {p,q,r}
δ({p,s},0) = δ(p,0) U δ(s,0)
= (p,r) U (q,r)
= {p,q,r}
δ({p,s},1) = δ(p,1) U δ(s,1)
= {qU }
= {q}
δ({p,q,r},0) = δ(p,0) U δ(q,0) U δ(r,0)
= (p,r) U (r,s) U (p,s)
= {p,r,s}
δ({p,q,r},1) = δ(p,1) U δ(q,1) U δ(r,1)
= {qUpUr}
= {p,q,r}
Transition Table:
δ 0 1
{p} {p,r} q
{p,r} {p,r,s} {q,r}
q {r,s} P
{p,r,s} {p,q,r,s} {q,r}
{q,r} {p,r,s} {p,r}
{r,s} {p,q,r,s} {p,s}
{p,q,r,s} {p,q,r,s} {p,q,r}
{p,s} {p,q,r} q
{p,q,r} {p,r,s} {p,q,r}
indha method la poduranga sir so ennaku adhan doubt

[@because2022]

IF you observe closely, the same thing we do using tables. You can use any method.

[@dharshini7905]

@@because2022 yes sir tq