Game of Life isn't a finite automata. It has an infinite number of states (and is turing complete, too).