Math 6

Discrete Mathematics

Readings Check section 6.2

Read Section 6.2, pages 319 ( 324.

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) A finite state machine is a five(tuple M = (S, I, O, v, w). What do the five symbols S, I, O, v, w stand for?

2) In table 6.3, what output results from an input of 1 in the state s1 ?

3) For the machine in figure 6.2, starting in state S0, what is the output string for an input string of 1010 ?

4) For the machine in figure 6.4, starting in state S0, what is the output string for an input string of 101100 ?

After submitting this form, go on to watch the videos, read the notes, and start the homework assignment for section 6.2. 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.2.