The world’s Largest Sharp Brain Virtual Experts Marketplace Just a click Away
Levels Tought:
Elementary,Middle School,High School,College,University,PHD
| Teaching Since: | Apr 2017 |
| Last Sign in: | 103 Weeks Ago, 3 Days Ago |
| Questions Answered: | 4870 |
| Tutorials Posted: | 4863 |
MBA IT, Mater in Science and Technology
Devry
Jul-1996 - Jul-2000
Professor
Devry University
Mar-2010 - Oct-2016
using the C language, due in 2 days. The output must be exactly the same as the attached file
20Elementary Cellular AutomataFilename:automataCellular automata are an interesting application of computer science, simulating out processes bycreating local rules on a grid with individual “cells.”Each unit of time, or “generation,” the cellschange based on a set of rules, and the process is repeated on the new cells.The simplest kind of cellular automata are one-dimensional or elementary cellular automata.The idea is that you start with a certain number of cells, each of which can be “dead” or “alive”arranged on a Möbius strip (i.e., it wraps from the end back to the beginning), and during eachgeneration, consider cell and the states of its left neighbor, itself, and its right neighbor to decidethe cell's state for the next step.Being the savvy mathematician, you know that means that forany given cell, there can be 23, or 8, combinations as shown in graphical form below.For each of those 8 combinations, the result can be either on or off as a result, depending on therules of the automata. This means that there are 28, or 256, different elementary cellularautomata, one for each possible result of each possible state.For example, here is one possible rule set, with each triplet of squares representing a state (themiddle cell is the one being considered), and the square below it representing a result, with awhite square being “dead” or “0”, and a black square being “alive” or “1”.For example, here is two generations of an automata using the above rules, starting with a singlecell.
Attachments:
-----------