Przykład automatu deterministycznego Automat służący do sprawdzania czy dane słowo binarne zaczyna się od jedynki mógłby wyglądać tak: Stany automatu to Start, ZaczynaSięOdJedynki i ZaczynaSięOdZera. Automat zaczyna w stanie Start. Jeśli automat jest w stanie Start, to po przeczytaniu 0 przechodzi w stan ZaczynaSięOdZera. Jeśli automat jest w stanie Start, to po przeczytaniu 1 przechodzi w stan ZaczynaSięOdJedynki. Jeśli automat jest w dowolnym innym stanie, po przeczytaniu jakiegokolwiek znaku nie zmienia stanu. Automat akceptuje słowo, jeśli po przeczytaniu całego znajduje się w stanie ZaczynaSięOdJedynki.
Przykład automatu deterministycznego (2) Automat służący do sprawdzania czy dane słowo binarne kończy się jedynką mógłby wyglądać tak: Stany automatu to Start, OstatniZnakToJedynka i OstatniZnakToZero. Automat zaczyna w stanie Start. Po przeczytaniu 0, niezależnie od poprzedniego stanu, automat przechodzi w stan OstatniZnakToZero. Po przeczytaniu 1, niezależnie od poprzedniego stanu, automat przechodzi w stan OstatniZnakToJedynka. Automat akceptuje słowo, jeśli po przeczytaniu całego znajduje się w stanie OstatniZnakToJedynka.