reshown by
455 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

1 votes
1 votes
2 answers
1
ashishgateashish asked Feb 27, 2018
2,500 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.
0 votes
0 votes
1 answer
2
Alakhator asked May 12, 2019
843 views
0 votes
0 votes
1 answer
3
dutta18 asked Sep 21, 2022
451 views
What is the Finite Automata( NFA, epsilon-NFA or DFA) for the regular expression (a*ba)* ?
2 votes
2 votes
2 answers
4