Of course, anything more complicated than a non-programmable calculator
can be considered to be a Turing machine (sometimes, with bounded memory
capacity).
However, it would be as useful as saying that every computer program is
a function transforming an input (such as a series of events in a GUI
Oleg Goldshmidt p...@goldshmidt.org writes:
I don't think so. No one said anything about having an infinite number
of states, for instance.
s/numer of states/memory/ of course. I did get it right closer to the
end of my post.
Sorry for the slip.
--
Oleg Goldshmidt | p...@goldshmidt.org
Shachar Shemesh shac...@shemesh.biz writes:
On 29/01/15 15:37, Ori Idan wrote:
Didn't you just describe a Turing machine?
Turing machine is finite and has certain number of states with
defined transitions. I think what Omer meant here was more of a
On 28/01/15 20:04, Oleg Goldshmidt wrote:
Omer Zak w...@zak.co.il writes:
After a brief Google search:
Does anyone know about any research, theory or practice of time-varying
finite state machines?
Short answer: I don't. ;-) I'll offer a couple of thoughts, anyway.
I mean FSMs which might
On Thu, Jan 29, 2015 at 10:21 AM, Shachar Shemesh shac...@shemesh.biz
wrote:
On 28/01/15 20:04, Oleg Goldshmidt wrote:
Omer Zak w...@zak.co.il w...@zak.co.il writes:
After a brief Google search:
Does anyone know about any research, theory or practice of time-varying
finite state
On 29/01/15 15:37, Ori Idan wrote:
Didn't you just describe a Turing machine?
Turing machine is finite and has certain number of states with defined
transitions. I think what Omer meant here was more of a dynamic Turing
machine.
Since a Turing machine has an infinite amount of memory,
Shachar Shemesh shac...@shemesh.biz writes:
Didn't you just describe a Turing machine?
I don't think so. No one said anything about having an infinite number
of states, for instance. There may or may not be a connection, so what?
A Turing machine is a theoretical construct, I thought the
Omer Zak w...@zak.co.il writes:
After a brief Google search:
Does anyone know about any research, theory or practice of time-varying
finite state machines?
Short answer: I don't. ;-) I'll offer a couple of thoughts, anyway.
I mean FSMs which might grow a new state, remove a state,
After a brief Google search:
Does anyone know about any research, theory or practice of time-varying
finite state machines?
I mean FSMs which might grow a new state, remove a state, add/subtract
transitions by means of meta-rules.
Given the research demonstrating the plasticity of the brain, such