Vedi anche macchina a stati finiti.
Stateful e apolidi sono aggettivi che descrivono se un computer o un programma per computer è progettato per annotare e ricordare uno o più eventi precedenti in una data sequenza di interazioni con un utente, un altro computer o programma, un dispositivo o un altro elemento esterno. Stateful significa che il computer o il programma tiene traccia dello stato di interazione, di solito impostando i valori in un campo di memoria designato a tale scopo. Stateless significa che non vi è alcuna registrazione delle interazioni precedenti e ogni richiesta di interazione deve essere gestita interamente sulla base delle informazioni fornite con essa. Stateful e apolidi derivano dall'utilizzo di stato come un insieme di condizioni in un momento nel tempo. (I computer sono intrinsecamente operativi con stato, quindi questi termini vengono utilizzati nel contesto di un particolare insieme di interazioni, non di come funzionano i computer in generale.)
Il protocollo di base di Internet, il protocollo Internet (IP), è un esempio di interazione senza stato. Ogni pacchetto viaggia interamente da solo senza riferimento a nessun altro pacchetto. Quando si richiede una pagina Web da un sito Web, la richiesta viaggia in uno o più pacchetti, ciascuno indipendente dall'altro per quanto riguarda il programma Internet Protocol stesso. (Il protocollo di controllo della trasmissione di livello superiore - TCP - mette in relazione i pacchetti tra loro, ma utilizza le informazioni all'interno del pacchetto piuttosto che alcune informazioni esterne per farlo). senza connessione viene utilizzato anche per descrivere la comunicazione in cui viene stabilita una connessione e terminata per ogni messaggio inviato. L'IP è senza connessione e senza stato.
Anche l'Hypertext Transfer Protocol (HTTP) del Web, un livello di applicazione superiore a TCP / IP, è senza stato. Ogni richiesta di un utente per una pagina Web o un URL risulta nelle pagine richieste che vengono servite, ma senza che il server Web (HTTP) ricordi la richiesta in un secondo momento. In altre parole, non c'è continuità registrata. Ogni comunicazione è discreta e slegata da quelle che precedono o seguono. Per avere una comunicazione con stato, uno sviluppatore di un sito deve fornire un programma speciale che il server può chiamare in grado di registrare e recuperare le informazioni di stato. I browser Web come Netscape Explorer e Microsoft Internet Explorer forniscono un'area nelle loro sottodirectory in cui è possibile memorizzare e accedere alle informazioni sullo stato. L'area e le informazioni che i browser Web e le applicazioni server inseriscono in quest'area sono chiamate cookie.
Nelle specifiche del protocollo formale, una macchina a stati finiti è una descrizione astratta di come funziona un sistema con stato che descrive l'azione che segue ogni stato possibile.
Internet (compreso il World Wide Web) può essere pensato come un sistema o una macchina senza stato. La maggior parte dei computer, degli esseri umani e degli elefanti è dichiarata.