Sintassi e Semantica: differenze tra le versioni

I nodi sono rappresentati come cerchi, mentre gli archi sono rappresentati come freccie; sia i nodi che gli archi sono etichettati con dei simboli, ovvero i nodi sono etichettati con il simbolo dello stato che rappresentano, gli archi sono rappresentati con l simbolo del linguaggio che permette di passare da uno stato precedente ad uno successivo. <br/>

Tra i nodi possibili, esistono due tipi di nodi particolari: il nodo di inizio, rappresentato da un arco entrante ma che non proviene da nessun altro nodo; questo nodo ci rappresenta lo stato iniziale. I nodi terminali o finali sono >=1, e ci rappresentano tutti quei possibili stati in cui la computazione può terminare, e sono rappresentati da un doppio cerchio.