Does a rock implement every finite-state automaton?

David J. Chalmers

Synthese, vol. 108, no. 3, 1996, pp. 309–333