Question: Consider the two regular expressions R 1 = a * * | b * * R 2 | = a b * * | b

Consider the two regular expressions
R1=a**|b**R2|=ab**|ba**|b**a|(a**b)**|
i) Find a string corresponding to R1 but not to R2.
ii) Find a string corresponding to R2 but not to R1.
iii) Find a string corresponding to both R1 and R2.
iv) Find a string corresponding to neither R1 nor R2.
Consider the two regular expressions R 1 = a * *

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 Programming Questions!