Does a rock implement every finite-state automaton?

@article{Chalmers2004DoesAR,
  title={Does a rock implement every finite-state automaton?},
  author={D. Chalmers},
  journal={Synthese},
  year={2004},
  volume={108},
  pages={309-333}
}
  • D. Chalmers
  • Published 2004
  • Computer Science
  • Synthese
  • Hilary Putnam has argued that computational functionalism cannot serve as a foundation for the study of the mind, as every ordinary open physical system implements every finite-state automaton. I argue that Putnam's argument fails, but that it points out the need for a better understanding of the bridge between the theory of computation and the theory of physical systems: the relation of implementation. It also raises questions about the class of automata that can serve as a basis for… CONTINUE READING
    On implementing a computation
    • 97
    A Computational Foundation for the Study of Cognition
    • 129
    • PDF
    Computation without Representation
    • 118
    • PDF
    When Physical Systems Realize Functions...
    • 55
    • PDF
    Why Computers Can’t Feel Pain
    • 36
    • Highly Influenced
    • PDF
    Realization and the metaphysics of mind
    • 40
    • PDF
    Computation, Implementation, Cognition
    • 14
    • PDF

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 12 REFERENCES
    Introduction to Automata Theory, Languages and Computation
    • 13,167
    • PDF
    Minds, Brains, and Programs
    • 4,067
    • PDF
    On implementing a computation
    • 97
    Representation and Reality
    • 810
    Psychologism and Behaviorism
    • 258
    • PDF
    Causation. Journal of Philosophy
    • 1973
    Causation. Journal of Philosophy 70:556-67
    • 1973
    Computation and consciousness
    • 85
    Computation and consciousness Representation and Reality
    • 1988
    Introduction to automata theory
    • 2,120