Regular expression to NFA-confusing regular expressions-:

Joined
Jan 8, 2022
Messages
41
Reaction score
6
R=(01+010)*

For it I made the below nfa which i believe seems correct. Plus the tutorials that I am following also make sure it’s correct. Q0 is initial state(forgot to mention in figure).

GUZlDA7_UjNWlcNx76e1xHOYhNjYBzbDMnP9qBnMjL8ux_Ntz3SSVIcw-VfMR6jbFlbxYG3nx6ccd2gWObG2hXnmXLE14mKI4PtFf4GtDc_PgenECvC_h_m9Yrbrg99hHZh258F9




R=(01)*+(010)*



But idk how to convert this to NFA

What will be languages accepted by this NFA? Won’t it be the same as the above one?



(for some different question)

I got small hint about this. It was to add epsilon transition, but I don’t understand the need for it.

naVKgIC_8oj_v6TLAyjAhdOlLEpr4jsUAiYNw59d-2LifF5scOxn7rBw0AwCvmDwtFMZtv-s7DfXZAkt5OTNOksg7PNgzhEhyEXJ1JRmtN4nIELpWrJCIUaKA7uvrJatk6oTbd2k


Source-: https://www.cs.wcupa.edu/rkline/fcs/nfas.html
 
R=(01+010)*

For it I made the below nfa which i believe seems correct. Plus the tutorials that I am following also make sure it’s correct. Q0 is initial state(forgot to mention in figure).

GUZlDA7_UjNWlcNx76e1xHOYhNjYBzbDMnP9qBnMjL8ux_Ntz3SSVIcw-VfMR6jbFlbxYG3nx6ccd2gWObG2hXnmXLE14mKI4PtFf4GtDc_PgenECvC_h_m9Yrbrg99hHZh258F9




R=(01)*+(010)*



But idk how to convert this to NFA

What will be languages accepted by this NFA? Won’t it be the same as the above one?



(for some different question)

I got small hint about this. It was to add epsilon transition, but I don’t understand the need for it.

naVKgIC_8oj_v6TLAyjAhdOlLEpr4jsUAiYNw59d-2LifF5scOxn7rBw0AwCvmDwtFMZtv-s7DfXZAkt5OTNOksg7PNgzhEhyEXJ1JRmtN4nIELpWrJCIUaKA7uvrJatk6oTbd2k


Source-: https://www.cs.wcupa.edu/rkline/fcs/nfas.html

This is too advanced for me. I have not taken this course. By the way, what is the name of this course? If you cannot find help here, try:

mathforums.com

freemathhelp.com

mathhelpboards.com

mathhelpforum.com
 


Write your reply...

Members online

No members online now.

Forum statistics

Threads
2,529
Messages
9,858
Members
696
Latest member
fairdistribution
Back
Top