CSC107 - Lab 5
Cellular Automata
Assigned Feb 6th
Due Feb 9th 5 pm
Show your work on all questions for full credit.
References
Binary Numbers
Question 1
What are the binary number representations of the decimal numbers
Question 2
What are the decimal number representations of the binary numbers
Question 3
Using the Wolfram numbering system,
determine the rule set for the following cellular automata
and classify them as I, II, III or IV (classes are defined on pages 155-156 of Mitchell.)
Question4
The inverse of a CA rule is one where every color is the opposite. The reverse of
a CA rule is one where the left and right orientation is reversed.
- If every rule has an inverse and a reverse, how many unique CA rules are there for our
one dimensional, two color setup?
- Find the rule that is the inverse of rule 110.
- Find the rule that is the reverse of rule 30.
© Mark Goadrich 2012, Centenary College of Louisiana