Simplify this regular expression

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 2K views
compsciguyyy
Messages
1
Reaction score
0
I'm unsure if this regular expression can be simplified, if it can, could you please explain how?

Thank you!

(a U b)*(a U e)b* U (a U b)*(b U e)a*

The e is the empty string, and the U stands for union.
 
Physics news on Phys.org
Start with baby steps.

Describe all the strings in (a U b)*.
Then describe all the strings in (a U b)*(a U e).
Are the two sets different? Are the two sets the same? Why or why not?
Can you learn something from this that you can apply to another part of the problem?
Can you learn something from all this to answer the question?