Simplify this regular expression

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
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?