Baigtinis automatas

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

Kompiuterio slaptažodis

Skirtumų automatas