1. Let S, T and V be sets, where S = { abaa, ba, a }, T = Ø, and V = { all strin

Question

1. Let S, T and V be sets, where S = { abaa, ba, a }, T = Ø, and V = { all strings of length at least 1 over the alphabet {a,b} that start with the character ‘a’ }. What is S U T ?

A) {a} B) {ba} C) {abaa} D) {} E) {abaa, ba} F) {abaa, a} G) {ba, a} H) {abaa, ba, a} I) V J) Something else

2. Let S, T and V be sets, where S = { abaa, ba, a }, T = Ø, and V = { all strings of length at least 1 over the alphabet {a,b} that start with the character ‘a’ }. What is S U V ?

A) {a} B) {ba} C) {abaa} D) {} E) {abaa, ba} F) {abaa, a} G) {ba, a} H) {abaa, ba, a} I) V J) Something else

3. Let S, T and V be sets, where S = { abaa, ba, a }, T = Ø, and V = { all strings of length at least 1 over the alphabet {a,b} that start with the character ‘a’ }. What is S V ?

A) {a} B) {ba} C) {abaa} D) {} E) {abaa, ba} F) {abaa, a} G) {ba, a} H) {abaa, ba, a} I) V J) Something else

4. Let S, T and V be sets, where S = { abaa, ba, a }, T = Ø, and V = { all strings of length at least 1 over the alphabet {a,b} that start with the character ‘a’ }. What is V T ?

A) {a} B) {ba} C) {abaa} D) {} E) {abaa, ba} F) {abaa, a} G) {ba, a} H) {abaa, ba, a} I) V J) Something else

5. Let S, T and V be sets, where S = { abaa, ba, a }, T = Ø, and V = { all strings of length at least 1 over the alphabet {a,b} that start with the character ‘a’ }. What is V – S ?

A) {a} B) {ba} C) {abaa} D) {} E) {abaa, ba} F) {abaa, a} G) {ba, a} H) {abaa, ba, a} I) V J) Something else

6. Let S, T and V be sets, where S = { abaa, ba, a }, T = Ø, and V = { all strings of length at least 1 over the alphabet {a,b} that start with the character ‘a’ }. What is S – V ?

A) {a} B) {ba} C) {abaa} D) {} E) {abaa, ba} F) {abaa, a} G) {ba, a} H) {abaa, ba, a} I) V J) Something else

7. Let S, T and V be sets, where S = { abaa, ba, a }, T = Ø, and V = { all strings of length at least 1 over the alphabet {a,b} that start with the character ‘a’ }. What is T – S ?

A) {a} B) {ba} C) {abaa} D) {} E) {abaa, ba} F) {abaa, a} G) {ba, a} H) {abaa, ba, a} I) V J) Something else

8. Let S, T and V be sets, where S = { abaa, ba, a }, T = Ø, and V = { all strings of length at least 1 over the alphabet {a,b} that start with the character ‘a’ }. What is V – T ?

A) {a} B) {ba} C) {abaa} D) {} E) {abaa, ba} F) {abaa, a} G) {ba, a} H) {abaa, ba, a} I) V J) Something else

Thanks a lot for your help!!!

Explanation / Answer

1. H) {abaa, ba, a}

2. J) Something else (eg {abaa,a,ab,aba,abb})

3. F) {abaa, a}

4. D) {}

5. J) Something else (eg {aba,abb})

6. B) {ba}

7. D) {}

8. J) Something else (eg{aba,abb})

Related Questions

Navigate

• Browse (All)
• Browse 1
• Subjects

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