Question: please answer only c,d,f. also please explain the answers for me to understand. (c) (8 marks) L3 = {w E {0,1,2}* more than 11 states.

 please answer only c,d,f. also please explain the answers for me

please answer only c,d,f. also please explain the answers for me to understand.

(c) (8 marks) L3 = {w E {0,1,2}* more than 11 states. w contains both the substring 01 and the substring 21}; use no (d) (8 marks) L4 = {W {a,b,c}* | w starts with ab or ends with ab}; use no more than 7 states. (Note: The or above is an inclusive-or. For example, the string abcbab is in L4-) (e) L5 = {w {a,b,c}* ||Wl> 3, and w does not end in abc}; use no more than 6 states. (f) (8 marks) Le = {w 0,1} | Wis odd and w contains at least one occurrence of the substring 10}; use no more than 13 states. (1 bonus mark for a correct solution that uses no more than 6 states)

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!