Simplify this regular expression

  • #1
compsciguyyy
1
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.
 

Answers and Replies

  • #2
Bill Simpson
1,070
30
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?
 

Suggested for: Simplify this regular expression

  • Last Post
Replies
2
Views
7K
Replies
1
Views
170
  • Last Post
Replies
1
Views
3K
  • Last Post
Replies
13
Views
3K
  • Last Post
Replies
4
Views
2K
  • Last Post
Replies
0
Views
937
Replies
8
Views
2K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
2
Views
4K
Top