DFA to Regular Expression Conversion

TOC: DFA to Regular Expression Conversion

This lecture shows how to design the Regular Expression for a given DFA.

Music:
Axol x Alex Skrindo - You [NCS Release]

[TheJohnJaded]

Q4 is left out of the final expression due to the fact that it is a sink state, a state that locks in anything that is not accepted by the machine. The regular expression derived matches the accepting state of the DFA. If you are unsure, go ahead and generate some strings using the regular expression. Then try to see if you can get to an accepting state of the DFA with the generated strings.

[suvankar]

Book : Mishra and Chandrasekaran ; Page no 149 (3rd ed), example 5.9.

[denizyunusgogus]

These gonna make no difference in our lives but thanks(!) to our school system, yet we are here... Thank you Neso for helping us fight against this shtty sistem.

[deependra]

You are the best .... U make everything so simple. I am so thankful to you.

[deependrabajracharya]

Thank you so much for explaining in such a simple and understandable way. :)

[caesarshi]

U make the DFA to rexp be simple, Really. The best video for that.

[vedhuvolgs]

very thankful to you sir, , it is very helpful for, clear explanation. i like the presentation of lectures... hope keep going

[EasyTheory]

Thanks for this Theory of Computation video! Is there a problem that you want to see done?

[queenofmyworld]

Tooo good simply explaination thank uuuu

[jettipremkumar]

What about state q4 equation?? And what if there are multiple accepting states

[umamanikantaikkurthi]

That Q4 state is useless, it will be considered as dummy state or a dead state since there is no transition to get back from Q4. But, to get a Complete DFA, we need to introduce this dummy state . If we just need a DFA (not complete) we can simply remove Q4 state. Am I right ?

[CLG]

Explain how you determine when to substitute in? In this example you substituted q1 and q2 in the previous exercise there seemed to be selective substitution. Do you automatically substitute equation for the highest state or do you substitute equations for all the states into final state?

[wnstnn]

Thanks sir. How do solve this when there are more accepting states?

[gbemisolaagboola]

i cant find the previous lecture that explains the steps, please drop link

[terraknight]

Very good and funny videos bring a great sense of entertainment!

[Coolpratik]

clean and wonderful explanation ... Awsome .. : )

[_krishna.words_]

Thank you so much sir it helps me a lot🙏🙏🙏🙏🙏

[stanrichie]

And what if there are more final states than one?

[pennysmith]

What if q2 q3 isn’t written in terms of q1? What then?

[saikumarsetti]

if multiple final states are there, what we have to do