1 2 3 4 5 6 7 8
2 1 8 0 0 0 7 1/3 repetition code (with binary input). There is only one state, since this is essentially a memoryless system.