Introduzione allo studio dell'informatica teorica: differenze tra le versioni

A questa struttura generale fa eccezione l'automa a stati finiti, dove manca un'uscita esplicita: l'automa comunica con l'esterno semplicemente attraverso il suo stato.

 

Il concetto di ''algoritmo'' è indissolubilmente legato a quello di ''problema''; l'algoritmo, in effetti, è uno dei modi con i quali si possono affrontare e risolvere i problemi.