1. AN INVESTIGATION INTO THE NATURE OF GROWTH IN ELEMENTARY CELLULAR AUTOMATA To Live and Die in CA by Jane Curnutt Committee: Yasha Karant, advisor Ernesto Gomez Keith Schubert

2. INTRODUCTION TO CA (CELLULAR AUTOMATA) To Live and Die in CA

3. CA Vocabulary Deterministic Synchronous Totalistic Grid (like a piece of graph paper) Neighborhood  Moore Neighborhood  von Neumann Neighborhood Calculation Radius (Radius) Target Square Rules: birth=n1 death>n2

4. To Live and Die in CA Neighborhoods Moore von Neumann

5. To Live and Die in CA radius=3radius=1 target square

6. To Live and Die in CA Neighborhoods Radius = 1Radius = 3

7. BIOLOGICAL CA MODELS To Live and Die in CA

8. Cellular Automata – Why do we want to do this? 5 steps 40 steps

9. Biovermiculation with Discontinuities CA Simulation - Penny Boston To Live and Die in CA

10. CA Model of Bioverm Cave Bioverm photo courtesy of Penny Boston

11. THE NATURE OF GROWTH IN CELLULAR AUTOMATA To Live and Die in CA

12. Birth=1 Radius=1 Death=0 Time=4

13. To Live and Die in CA

14. Birth=1 Radius=1 Death=0 Time=5

15. To Live and Die in CA

16. Birth=1 Radius=1 Death=0 Time=4

17. To Live and Die in CA

18. Birth=1 Radius=1 Death=0 Time=4

19. To Live and Die in CA

20. Conclusions Growth only takes place at endpoints and vertices Growth is always perpendicular to the growth in previous time step Growth is recursive

21. FRACTAL CA To Live and Die in CA

22. Fractal CA Birth=1 Death>2 Radius=1 Line start

23. To Live and Die in CA Fractal CA Birth=1 Death>2 Radius=1 Line start This time step: Blue=new growth Red=death Green=residual growth

24. To Live and Die in CA Fractal CA Birth=1 Death>3 Radius=1 Line start

25. To Live and Die in CA This time step: Blue=new growth Red=death Green=residual growth Fractal CA Birth=1 Death>1 Radius=1 Square start

26. CA L-SYSTEM GRAMMAR To Live and Die in CA

27. L-s ystem CA Graphical Forms & Symbols

28. To Live and Die in CA L-system CA Symbols: Modifiers & Movement

29. To Live and Die in CA Why we need an SP character in the grammar? Square Inside the 2r+1 Radius red - neighborhood red - target square green - current time step blue – growth next time step

30. To Live and Die in CA red - neighborhood red - target square green - current time step blue – growth next time step Square Outside the 2r+1 Radius

31. CA L-SYSTEM PRODUCTIONS To Live and Die in CA

34. FUTURE RESEARCH DIRECTIONS To Live and Die in CA

35.  Extend CA grammar to include death rules.  Investigate the relationship between CA grammar and display grid, with different grids.  Investigate collisions between patterns, and whether CA grammar can describe them.

36. To Live and Die in CA Special thanks to Chris McKay, Principle Investigator for Extreme Environments, NASA, Ames and Penny Boston, NMIT Associate Director, National Cave and Karst Research Institute, for their support and encouragement.

37. THANK YOU FOR ATTENDING To Live and Die in CA