세포
세포 이론은 1838년 마티아스 야코프 슐라이덴은 식물체에 대해, 1839년 테오도르 슈반에 의해 세포가 몸을 구성하는 단위가 된다고 주장하였다. 그리고 1855년 피르호가 모든 세포는 세포로부터 만들어진다고 하여 세포설이 확립되었다. 이 이론은 모든 유기체는 하나 이상의 세포로 구성되어 있으며, 모든 세포는 기존의 세포에서 출발했고, 모든 생명 활동 역시 세포에 기반하며, 마지막으로 세포는 스스로의 기능을 정의하고 다음 세대로 정보를 넘겨주기 위해 어떠한 방식으로든 유전 정보를 가지고 있을 것이라고 설명하였다.
세포 자동자
세포 자동자는 규칙적인 격자 형태로 배열된 세포 또는 칸(cell)들에서 정의된다. 각 세포는 유한한 수의 "상태"를 가질 수 있는데 예를 들어 "살아 있음/죽음"이 있다. 격자는 유한한 수의 아무 차원이면 된다. 각 세포에 대하여, "이웃들"이라 부르는 세포들은 그 세포에 대한 관계로 정의하는데, 예를 들어 그 세포에 대해 모든 방향으로 한 칸씩 떨어져 있는 세포들이라는 식으로 하면 된다. 시간 t=0 일 때의 각각의 세포의 상태를 지정해놓고 이를 초기 상태라고 한다. 새로운 "세대"(시간 t가 그 다음 자연수)는 고정된 "규칙"에 의해 이전 세대로부터 만들어지는데, 규칙은 각 세포와 그 이웃들의 상태에 따라 그 세포의 새로운 상태가 지정하는 수학적인 함수이다. 일반적으로 그 규칙은 각 세포에 대해 동일하고 시간에 따라 변하지 않으며 각 세대의 모든 세포에 동시에 적용되는데, 물론 일반적이지 않은 규칙을 적용한 세포 자동자도 있다.(예: , )