Spaceship (cellular automaton)

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "Spaceship" cellular automaton – news · newspapers · books · scholar · JSTOR (June 2015) (Learn how and when to remove this message)

In a cellular automaton, a finite pattern is called a spaceship if it reappears after a certain number of generations in the same orientation but in a different position. The smallest such number of generations is called the period of the spaceship.