La teoria della computazione studia la creazione di modelli di computazione sotto diversi aspetti, ognuno dei quali ha caratteristiche diverse in base a quello che necessitiamo. Il più semplice è l'automa finito rappresentato da una quintupla , dove Q rappresenta un insieme finito che contiene tutti gli stati dell'automa, mentre , è l'insieme finito chiamato alfabeto, rappresenta la funzione di transizione: ...
Continua nel post originale
Top comments (0)