It's the paper that established "emergent phenomena" as an interesting and viable field of inquiry. When you understand it, it changes the way you think about the world.
It's more fundamental than automata papers, so of course it doesn't address automata, but automata papers should reference it.
"A New Kind of Science proposed ideas that were not new, were not kind, and were not science. Discuss."
Do I need a journal membership?