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
Shachar Shemesh 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
> dynamic Turing ma
Oleg Goldshmidt 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 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 question was
about practi
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 mem
On Thu, Jan 29, 2015 at 10:21 AM, Shachar Shemesh
wrote:
> On 28/01/15 20:04, Oleg Goldshmidt wrote:
>
> Omer Zak 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
On 28/01/15 20:04, Oleg Goldshmidt wrote:
> Omer Zak 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 gro
Omer Zak 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, add/subtract
> trans
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
