Skip to main content

A Composable Discrete-Time Cellular Automaton Formalism

  • Conference paper

Abstract

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Anderson JA (2006) Automata Theory with Modern Applications. Cambridge University Press, New York.

    Google Scholar 

  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. GRASS (2007) Geographic Resources Analysis Support System. http://grass.itc.it/. Cited Nov 2007

    Google Scholar 

  4. Ilachinski A (2001) Cellular Automata: A Discrete Universe. World Scientific, New Jersey.

    Google Scholar 

  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. 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. 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. 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. http://www.asu.edu/clas/shesc/projects/medland/. Cited 01 Dec 200

    Google Scholar 

  9. Ntaimo L, Khargharia B, et al (2004) Forest fire spread and suppression in DEVS. In: Simulation Trans, 80(10), 479-500.

    Article  Google Scholar 

  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.

    Chapter  Google Scholar 

  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. 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. 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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer Science+Business Media, LLC

About this paper

Cite this paper

Mayer, G.R., Sarjoughian, H.S. (2008). A Composable Discrete-Time Cellular Automaton Formalism. In: Liu, H., Salerno, J.J., Young, M.J. (eds) Social Computing, Behavioral Modeling, and Prediction. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-77672-9_21

Download citation

  • DOI: https://doi.org/10.1007/978-0-387-77672-9_21

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-77671-2

  • Online ISBN: 978-0-387-77672-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics