Math 6

Discrete Mathematics

Readings Check section 6.1

Read Section 6.1, pages 309 ( 317.

Type in the answers below each question and email the completed document to me, or print out the document and fill it out by hand and email a scan or photo of it to me.

1) Why is the set {1, 2, 12, 22} not considered an alphabet?

2) What does the notation (5 mean?

3) What string is in the set (0 ?

4) Is ( the same as a blank space? Is ( the same as the empty set?

5) What is the exact difference between (+ and (* ?

6) Can any of the strings in the sets (+ and (* be infinite?

7) What are the values of || ( || and || ( || ?

8) If x is a string with x = 10, what string is equal to x3 ?

9) What is the definition of a "language over (" ?

10) If A and B are languages, what is the set AB = {ab | a ( A, b ( B} called?

11) If w is a string and w = 111000, what string is equal to wR ?

After submitting this form, go on to watch the videos, read the notes, and start the homework assignment for section 6.1. Ask any questions that arise at any point in the process. When the homework assignment is done, and you feel that you have a solid understanding of the homework and the section, then take the quiz for section 6.1.