Question: Consider the following two regular expressions: ( a ) ( 1 | ) ( b ) 1 * * ( 1 1 0 ) *

Consider the following two regular expressions:
(a)(1|)
(b)1**(110)**0+
Let the language defined by the first regular expression be A and the language defined by the second be B.
For each of the following, find a string that satisfies the stated requirements:
Consists of only 0's and 1's but is in neither A nor B.
1..1 starts with 1, doesn't end with 0
1...0 starts with 1, ends with 0
0.1 doesn't start with 1, doesn't end with 0
0dots.0 doesn't start with 1, ends with 0
Consider the following two regular expressions: (

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!