Re: [OFFTOPIC] Time varying FSMs

2015-01-29 Thread Oleg Goldshmidt
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

Re: [OFFTOPIC] Time varying FSMs

2015-01-29 Thread Shachar Shemesh
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

Re: [OFFTOPIC] Time varying FSMs

2015-01-29 Thread Ori Idan
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

Re: [OFFTOPIC] Time varying FSMs

2015-01-29 Thread Shachar Shemesh
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