Automatas – aparatas veiksmams atlikti, nedalyvaujant žmogui. Baigtinis automatas – tai automatas, kurio būsenų skaičius baigtinis. Labiau naudojami automatai lyginant su nebaigtiniais. Egzistuoja mokslo šaka, vadinama baigtinių automatų teorija. Dažnai jų veikimas vaizduojamas diagramomis.
I lygis
Informatika be kompiuterio (12 veikla. Lobio ieškojimas. Baigtiniai automatai)
Konkurso „Bebras“ uždavinys: Kompiuterio slaptažodis
II lygis
Konkurso „Bebras“ uždavinys: Skirtumų automatas
Uždavinių paaiškinimai