A Composable Discrete-Time Cellular Automaton Formalism

  • Gary R Mayer
  • Hessam S Sarjoughian


Existing Cellular Automata formalisms do not consider heterogenous composition of models. Simulations that are grounded in a suitable modeling formalism offer unique benefits as compared with those that are developed using an adhoc combination of modeling concepts and implementation techniques. The emerging and extensive use of CA in simulating complex heterogeneous network systems heightens the importance of formal model specification. An extended discrete-time CA modeling formalism is developed in the context of hybrid modeling with support for external interactions.


Land Cover Soil Erosion Cellular Automaton External Input Landscape Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Anderson JA (2006) Automata Theory with Modern Applications. Cambridge University Press, New York.Google Scholar
  2. 2.
    Arrowsmith R, DiMaggio E, et al (2006) Geomorphic mapping and paleoterrain generation for use in modeling Holocene (8,000 - 1,500 yr) agropastoral landuse and landscape interactions in southeast Spain. In: Am Geophys Union, San Francisco, CA.Google Scholar
  3. 3.
    GRASS (2007) Geographic Resources Analysis Support System. Cited Nov 2007Google Scholar
  4. 4.
    Ilachinski A (2001) Cellular Automata: A Discrete Universe. World Scientific, New Jersey.Google Scholar
  5. 5.
    Mayer GR, Sarjoughian HS (2007) Complexities of simulating a hybrid agent-landscape model using multi-formalism composability. In: Proc of the 2007 Spring Simulation Conf (SpringSim ’07), 161-168, Norfolk, VA.Google Scholar
  6. 6.
    Mayer GR, Sarjoughian HS (2007) Complexities of modeling a hybrid agent-landscape system using poly-formalism composition. In: J Adapt Complex Syst (submitted).Google Scholar
  7. 7.
    Mayer GR, Sarjoughian HS, et al (2006) Simulation modeling for human community and agricultural landuse. In: Proc of the 2006 Spring Simulation Conf (SpringSim ’06), 65-72, Huntsville, AL.Google Scholar
  8. 8.
    MEDLAND (2007) Landuse and Landscape Socioecology in the Mediterranean Basin: A Natural Laboratory for the Study of the Long-Term Interaction of Human and Natural Systems. Cited 01 Dec 200Google Scholar
  9. 9.
    Ntaimo L, Khargharia B, et al (2004) Forest fire spread and suppression in DEVS. In: Simulation Trans, 80(10), 479-500.CrossRefGoogle Scholar
  10. 10.
    Sarjoughian HS (2006) Model composability. In: Perrone LF et al (eds) Proc of the 2006 Winter Simulation Conf (WinterSim ’06), 149-158, Monterey, CA.CrossRefGoogle Scholar
  11. 11.
    Soto M, Fall P, et al (2007) Land Cover Change in the Southern Levant: 1973 to 2007. Paper presented at the ASPRS Southwest Tech Conf, Arizona State University, Phoenix, AZ.Google Scholar
  12. 12.
    Ullah I, Barton M (2007) Alternative futures of the past: modeling Neolithic landuse and its consequences in the ancient Mediterranean. In: Proc of 72nd Annu Meet of the Soc for Am Archaeol, Austin, TX.Google Scholar
  13. 13.
    Zeigler BP, Praehofer H, Kim TG (2000) Theory of Modeling and Simulation: Integrated Discrete Event and Continuous Complex Dynamic Systems, 2nd edn. Academic Press, CA.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Gary R Mayer
    • 1
  • Hessam S Sarjoughian
    • 1
  1. 1.Arizona Center for Integrative Modeling and Simulation School of Computing and InformaticsArizona State UniversityTempe

Personalised recommendations