Predecessors Existence Problems and Gardens of Eden in Sequential Dynamical Systems

oleh: Juan A. Aledo, Luis G. Diaz, Silvia Martinez, Jose C. Valverde

Format: Article
Diterbitkan: Wiley 2019-01-01

Deskripsi

In this paper, we deal with one of the main computational questions in network models: the predecessor-existence problems. In particular, we solve algebraically such problems in sequential dynamical systems on maxterm and minterm Boolean functions. We also provide a description of the Garden-of-Eden configurations of any system, giving the best upper bound for the number of Garden-of-Eden points.