Question: 2. (12 points) Write Regular Expression for each of the following languages (a) (2 points) L w 0,1) w has alternating Os and 1s )

2. (12 points) Write Regular Expression for each of the following languages (a) (2 points) L w 0,1) w has alternating Os and 1s ) (b) (2 points) Lw 0,1 w begins with 10, ends with 01 and constains substring 00 ) (c) (2 points) L w f0,1)* |w does not end with 11 ) (d) (2 points) L = { w E {0,1}* | w has l in every odd positions } (e) (2 points) L w 10,1)* w begins and ends with the same symbol ) (f) (2 points) L w E 0, w has odd number of 1s )
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
