?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.title=Does+a+Rock+Implement+Every+Finite-State+Automaton%3F&rft.creator=Chalmers%2C+David+J&rft.subject=Philosophy+of+Mind&rft.description=Putnam+has+argued+that+computational+functionalism+cannot+serve+as+a+foundation+for+the+study+of+the+mind%2C+as+every+ordinary+open+physical+system+implements+every+finite-state+automaton.+I+argue+that+Putnam's+argument+fails%2C+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%3A+the+relation+of+implementation.+It+also+raises+questions+about+the+classes+of+automata+that+can+serve+as+a+basis+for+understanding+the+mind.+I+develop+an+account+of+implementation%2C+linked+to+an+appropriate+class+of+automata%2C+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.++&rft.date=1996&rft.type=Preprint&rft.type=PeerReviewed&rft.format=text%2Fhtml&rft.identifier=http%3A%2F%2Fcogprints.org%2F226%2F1%2F199708001.html&rft.identifier=++Chalmers%2C+David+J++(1996)+Does+a+Rock+Implement+Every+Finite-State+Automaton%3F++%5BPreprint%5D+++++&rft.relation=http%3A%2F%2Fcogprints.org%2F226%2F