How to show R*S(U+TR*S)* is equivalent to (R+SU*T)SU*?

PLAGUE
Messages
38
Reaction score
2
TL;DR
How to show R*S(U+TR*S)* is equivalent to (R+SU*T)SU* using regular expression algebra?
I was studying the given finite automata. Using $$R_{ij}^{(k)}$$ method, I found out that the Regular Expression that this automaton accepts is $$R^*S(U+TR^*S)^*$$. But my book says, the regular expression for the accepted strings can be described
in various ways. One is $$(R+SU^*T)SU^*$$.

How do I show that these two regular expressions are equivalent?
Screenshot 2026-04-29 205148.webp
 

Similar threads

Replies
1
Views
2K
  • · Replies 61 ·
3
Replies
61
Views
10K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 26 ·
Replies
26
Views
6K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 2 ·
Replies
2
Views
6K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 6 ·
Replies
6
Views
4K