Question: Which oft he following regular expressions describe the language over the alphabet { a , b } that consists of all strings that begin and

Which oft he following regular expressions describe the language over the alphabet {a,b} that consists of all strings that begin and end with the same letter.
a) ab*a+ba*b
b) a(b*a)*+b(a*b)*
c) ab*a*b*a+ba*b*a*b d) none of the above

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!