Chapter 13 Modeling Computation: Finite-State Machines with No Output and Language Recognition

(a) Trace the operation of the machine (1) when given an input string 111111 By 'trace' I mean give the new state and the output. For example, for the input 010 we would get Input New State Output S1 S2 S3 0 Replace this text with your answer. Here is a template: Input New State Output (a) Trace the operation of the machine (1) when given an input string 111111 By 'trace' I mean give the new state and the output. For example, for the input 010 we would get Input New State Output S1 S2 S3 0 Replace this text with your answer. Here is a template: Input New State Output