Jump to content

Regular expression to NFA-confusing regular expressions-:

shivajikobardan
in Computer Science

Featured Replies

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

 

Create an account or sign in to comment

https://www.scienceforums.net/topic/127021-regular-expression-to-nfa-confusing-regular-expressions/
Go to topic listing

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.

Configure browser push notifications
Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.