Does a rock implement every finite-state automaton?
From MaRDI portal
Publication:1293029
DOI10.1007/BF00413692zbMath0931.03010OpenAlexW1995434614WikidataQ29400243 ScholiaQ29400243MaRDI QIDQ1293029
Publication date: 28 February 2000
Published in: Synthese (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf00413692
implementationtheory of computationfinite-state automataanalysis of mindcombinatorial state automatacomputational functionalismtheory of physical systemsunderstanding the mind
Philosophical and critical aspects of logic and foundations (03A05) Automata and formal grammars in connection with logical questions (03D05) Artificial intelligence (68T99)
Related Items (9)
Objective computation versus subjective computation ⋮ On the physical implementation of logical transformations: generalized \(L\)-machines ⋮ A Vindication of Program Verification ⋮ Philosophy of Computation ⋮ Computation, hypercomputation, and physical science ⋮ Concrete digital computation: what does it take for a physical system to compute? ⋮ The physics of implementing logic: Landauer's principle and the multiple-computations theorem ⋮ What does it mean to say that a physical system implements a computation? ⋮ When does a physical system compute?
Cites Work
This page was built for publication: Does a rock implement every finite-state automaton?
