(1) Una xarxa un comportament acíclic de portes lògiques, entrades i sortides. Contrasted amb un Turing màquina, això no té memòria. (2) Cicle A en un gràfic.