regular ex

Question

difference between a*(ba)* and (a+ba)* and how to represent both in finite automata?

Answer 1

Can you generate the string "baa" using a*(ba)* ? Can you do with (a+ba)* ?

Kindly convert the RL to epsilon - NFA and then convert to DFA.

Comments

i can't able to generate finite automata will you give finite automata for a*(ba)*

---

I think this is correct.

---

and yes from 2nd state on b too it will go to Rejected state

Answer 2

In FIRST RE all "A" is followed by many no of "BA'"s that means there is no any "A" following "BA"

But in Second RE we choose either alternatively . and both of then accept epsilon .

I hope its clear ...

Comments

ok but wii u give finite automata for 1st one

---

  for both