reshown by
483 views
0 votes
0 votes

I need to clear up some doubts when it comes to applying Kleene closure (star) when converting re to e-NFA. I constructed the following regular expression: $(a+(a+b)^∗)^∗$, but what is bothering me is the second Kleene star. For the first Kleene star i.e (a+b)*, I e-transitioned from the final states (let’s call this Fin_1) to the old initial state (let’s call this Int_1), but now when I applied the second Kleene star to $(a+(a+b)^∗)$ there are new final states (let’s call this Fin_2) that will e-transition to the new initial state (let’s call this Int_2). So the question is, do I need to e-transition again from the old final states (Fin_1) to the new initial state (Int_2) or I don’t touch Fin_1 and just focus on Fin_2? I attached the following images to show what I mean: 

$(a+(a+b)^∗)$:

 

 

 

 

 

 

 

 

 

 

 

 

 

$(a+(a+b)^∗)^∗$:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Is the second graph correct for my regular expression or do I need to e-transition again from the old final states to the new? 

reshown by

Please log in or register to answer this question.

Related questions

2.6k
views
2 answers
1 votes
ashishgateashish asked Feb 27, 2018
2,589 views
1. Which solution is correct? (or both wrong!)2. Does every 'DFA equivalent' of any NFA has same starting state? if not, please give any smallest example.
871
views
1 answers
0 votes
Alakhator asked May 12, 2019
871 views
474
views
1 answers
0 votes
dutta18 asked Sep 21, 2022
474 views
What is the Finite Automata( NFA, epsilon-NFA or DFA) for the regular expression (a*ba)* ?
1.4k
views
2 answers
2 votes
tonystark007 asked Dec 8, 2017
1,370 views
How to convert given finite state automaton into regular expression.