Transition diagram for:

1) All strings of digits with at most one repeated digit

2) All strings of a's and b's with an even number of a's and an odd number of b's

3) The set of Chess moves,in the informal notation,such as p-k4 or kbp*qn