[Diagram showing a deterministic finite automata with 5 states (S1, S2, S3, Accept, Reject), 3 inputs (0, 1, start) and 4 transitions (S1-start-S1, S1-1-S2, S2-0-S3, S3-0-Accept)]
Creare un automa finito deterministico che accetti tutte le stringhe che terminano con 010.