Sistemi a stati finiti

A. Costantini

| (la

) Nella quotidianità siamo letteralmente circondati da automi: sono infatti automi la lavatrice, la lavastoviglie, il frullino, gli orologi che si vincono nei detersivi, i sistemi di controllo di apertura/chiusura delle banche, i bancomat, i sistemi di controllo degli ascensori, i distributori automatici di bevande, i distributori di gettoni telefonici, i distributori automatici di benzina. Ma sono rappresentabili come automi anche "cose" più astratte come automi riconoscitori di sequenze, automi analizzatori di linguaggio, automi traduttori, automi decodificatori. I computer sono anch'essi automi, in particolare automi a programma, cioè possono svolgere il ruolo di un automa o di un altro a seconda del programma che in quel momento sta "girando".