Exercise 2 - More State Machines

• Input queue: A, B, B, D, A, B, C, D, C

Solution:

(ABBDABCDC, 0, F, S1)

( BBDABCDC, -1, F, S1)

( BDABCDC, 0, F, S2)

( BDAB DC, 0, T, S3)

( DAB DC, 0, T, S3)

( AB DC, 0, T, S1)

( B DC, -1, T, S1)

( DC, 0, T, S2)

Solution (cont’d):

( DC, 0, T, S2)

( D , 0, T, S3)

( empty , 0, T, S1)

( STOP )

Previous slide

Next slide

Back to first slide

View graphic version