Simplify this regular expression

  • #1

Main Question or Discussion Point

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.
 

Answers and Replies

  • #2
1,069
29
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?
 

Related Threads on Simplify this regular expression

  • Last Post
Replies
2
Views
6K
  • Last Post
Replies
4
Views
1K
  • Last Post
Replies
1
Views
3K
  • Last Post
Replies
2
Views
4K
Replies
12
Views
816
Replies
1
Views
479
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
0
Views
3K
Top