Sr.#

STATES/MESSAGE

OUTPUT

1

S0, m1, S1, null

S0 ⇒ m1S1, null

2

S0, m2, S2, null

S0 ⇒ m2S2, null

3

S2, m3, S3, c1

S2 ⇒ m3S3, c1

4

S3, m4, S4, null

S3 ⇒ m4S4, null

5

S3, m5, S5, null

S3 ⇒ m5S5, null

6

S5, m6, S6, null

S5 ⇒ m6S6, null

7

S6, m7, S7, null

S6 ⇒ m7S7, null

8

S7, m8, S8, null

S7 ⇒ m8S8, null

9

S8, m9, S9, null

S8 ⇒ m9S9, null

10

S9, m10, S10, null

S9 ⇒ m10S10, null

11

S9, m10, S10, null

S9 ⇒ m10S10, null

12

S10, m11, S11, null

S10 ⇒ m11S11, null

13

S10, m12, S11, c2

S10 ⇒ m12S11, c2

14

S10, m13, S12, c3

S10 ⇒ m13S12, c3

15

S12, m14, S13, null

S12 ⇒ m14S13, null