Cellular Automata are basically collections of simple finite state
machines. We can also consider the controller for an automated self-driving train to be a finite state machine, albeit much more complex than a CA.
a. What is a finite state machine, what are its attributes?
b. What states would there be for a self-driving train? What about
inputs to the finite state machine? Rules?
1 answer