Alphabet: "abc"
The states Q: 1  2  3  4  5  6  7  8  9
Start state: 1
Accepting states: [8  9]
Dead states:
(  1,    b) ->   1
(  1,    a) ->   2
(  1,    c) ->   6
(  2,    b) ->   2
(  2,    a) ->   3
(  2,    c) ->   6
(  3,    a) ->   3
(  3,    b) ->   4
(  3,    c) ->   7
(  4,   ab) ->   4
(  4,    c) ->   5
(  5,   bc) ->   5
(  5,    a) ->   8
(  6,    c) ->   6
(  6,   ab) ->   8
(  7,    c) ->   7
(  7,    a) ->   8
(  7,    b) ->   9
(  8,  abc) ->   8
(  9,    c) ->   5
(  9,    a) ->   8
(  9,    b) ->   9