Regular expression to NFA-confusing regular expressions-:

Discussion in 'Other Advanced Math' started by shivajikobardan, Apr 17, 2022.

  1. shivajikobardan

    shivajikobardan

    Joined:
    Jan 8, 2022
    Messages:
    41
    Likes Received:
    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).

    [​IMG]



    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.

    [​IMG]

    Source-: https://www.cs.wcupa.edu/rkline/fcs/nfas.html
     
    shivajikobardan, Apr 17, 2022
    #1
  2. shivajikobardan

    nycmathguy

    Joined:
    Jun 27, 2021
    Messages:
    5,386
    Likes Received:
    422
    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
     
    nycmathguy, Apr 19, 2022
    #2
    shivajikobardan likes this.
  3. shivajikobardan

    shivajikobardan

    Joined:
    Jan 8, 2022
    Messages:
    41
    Likes Received:
    6
    this course is theory of computation, formal lanaguages and automata theory
     
    shivajikobardan, Apr 19, 2022
    #3
    nycmathguy likes this.
  4. shivajikobardan

    nycmathguy

    Joined:
    Jun 27, 2021
    Messages:
    5,386
    Likes Received:
    422
    Thanks for letting me know. Visit the math sites suggested. There are great math tutors, teachers and professors there.
     
    nycmathguy, Apr 20, 2022
    #4
    shivajikobardan likes this.
Ask a Question

Want to reply to this thread or ask your own question?

You'll need to choose a username for the site, which only take a couple of moments (here). After that, you can post your question and our members will help you out.
Similar Threads
There are no similar threads yet.
Loading...