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