Fill in the blanks with the words CONTAINS or OMITS for the following regular ex

Question

Fill in the blanks with the words CONTAINS or OMITS for the following regular expressions:

1. (01+10)(11+(01+10)0)* the language for this expression _________ the string 01100

2. ((01+10)0)*(01+10)(11)* the language for this expression ________ the string 0111001

3. ((01+10)0+11)*(01+10)(11)* the language for this expression _________ the string 1101

4. ((01+10)(11)*0)*(01+10) the language for this expression _________ the string 0111

5. (01+10)(0(01+10))*(11)* the language for this expression __________ the string 0111001

6. (01+10)(11*+0(01+10))* the language for this expression ___________ the string 01111

The choices are: (Please show your work). Thanks.

a) Explain your answers in the answer sheet.

b) incorrect choice 1

c) incorrect choice 3

d) incorrect choice 2

Explanation / Answer

1. CONTAINS (01)((10)0)*
2. OMITS
3. OMITS
4. OMITS
5. OMITS
6. CONTAINES

Related Questions

Navigate

• Browse (All)
• Browse F
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.