{states} A, B, C, D, E, F, G {start state} A {accepting states} A, B, C, D, E, F {transitions} A, 0 -> B; A, 1 -> C; B, 0 -> D; B, 1 -> C; C, 0 -> B; C, 1 -> E; D, 0 -> G; D, 1 -> F; E, 0 -> F; E, 1 -> G; F, 0 -> D; F, 1 -> E; G, 0 -> G; G, 1 -> G