A Comparative Study
As we pointed out in the previous chapter, several frameworks and constructions relate to SDS, and in the following we present a short overview. This chapter is not intended to be a complete survey — the list of frameworks that we present is not exhaustive, and for the concepts that we discuss we only provide enough of an introduction to allow for a comparison to SDS. Specifically, we discuss cellular automata, random Boolean networks, and finite-state machines. Other frameworks related to SDS that are not discussed here include interacting particle systems  and Petri nets .
KeywordsPhase Space Cellular Automaton Boolean Network Interact Particle System Input Tape
Unable to display preview. Download preview PDF.