Does a rock implement every finite-state automaton?

Synthese 108 (3):309-33 (1996)
Abstract
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 understanding the mind. I develop an account of implementation, linked to an appropriate class of automata, such that the requirement that a system implement a given automaton places a very strong constraint on the system. This clears the way for computation to play a central role in the analysis of mind.
Keywords Automata  Cognition  Computation  Finite  Metaphysics  State  Putnam, H
Categories (categorize this paper)
DOI 10.1007/BF00413692
Options
 Save to my reading list
Follow the author(s)
My bibliography
Export citation
Find it on Scholar
Edit this record
Mark as duplicate
Revision history
Request removal from index
Download options
Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 29,440
Through your library
References found in this work BETA
Minds, Brains and Programs.John R. Searle - 1980 - Behavioral and Brain Sciences 3 (3):417-57.
Causation.David Lewis - 1973 - Journal of Philosophy 70 (17):556-567.
A Computational Foundation for the Study of Cognition.David J. Chalmers - 2011 - Journal of Cognitive Science 12 (4):323-357.
Psychologism and Behaviorism.Ned Block - 1981 - Philosophical Review 90 (1):5-43.

View all 7 references / Add more references

Citations of this work BETA
Computing Mechanisms.Gualtiero Piccinini - 2007 - Philosophy of Science 74 (4):501-526.
Computation Without Representation.Gualtiero Piccinini - 2007 - Philosophical Studies 137 (2):205-241.
A Tale of Two Methods.Eric Winsberg - 2009 - Synthese 169 (3):575 - 592.
Computers.Gualtiero Piccinini - 2008 - Pacific Philosophical Quarterly 89 (1):32–73.

View all 44 citations / Add more citations

Similar books and articles
Automata for Epistemic Temporal Logic with Synchronous Communication.Swarup Mohalik & R. Ramanujam - 2010 - Journal of Logic, Language and Information 19 (4):451-484.
On Implementing a Computation.David J. Chalmers - 1994 - Minds and Machines 4 (4):391-402.
A Computational Foundation for the Study of Cognition.David J. Chalmers - 2011 - Journal of Cognitive Science 12 (4):323-357.
Implementation and Indeterminacy.Curtis Brown - 2004 - Conferences in Research and Practice in Information Technology 37.
When Physical Systems Realize Functions.Matthias Scheutz - 1999 - Minds and Machines 9 (2):161-196.
Added to PP index
2009-01-28

Total downloads
336 ( #8,793 of 2,180,202 )

Recent downloads (6 months)
8 ( #29,342 of 2,180,202 )

How can I increase my downloads?

Monthly downloads
My notes
Sign in to use this feature


Discussion
Order:
There  are no threads in this forum
Nothing in this forum yet.

Other forums