(1) Uma rede acíclica de entradas, portas lógicas e saídas. Em contraste com a máquina de Turing, ele não tem memória. (2) Um ciclo em um gráfico