Discrete MathSolutionState table for the above diagram Prese

Discrete Math

Solution

State table for the above diagram:

   Present state | Next state | Z    

    S0                       S1            0

    S1                       S2            0

    S2                       S3            1

    S3                       S4                 0

    S4                       S5             0

b.) 010011 this string got accepted by the state maching there is flow of 010011 in the state diagram given above.

c.) 01101 is not accepted the state machine.