[OFFTOPIC] Time varying FSMs

[Shachar Shemesh]

On 28/01/15 20:04, Oleg Goldshmidt wrote:
> Omer Zak <w1 at 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, add/subtract
>> transitions by means of meta-rules.
> I suppose it may be possible to write a FSM in such a way that
> adding/removing the allowed states and transitions dynamically would be
> possible. This would not be enough, though: any "interesting" FSM would
> not just formally move from one state to another but do custom stuff as
> a part of a transition, and one would want to create and load such
> custom code dynamically.
>
Didn't you just describe a Turing machine?

Shachar
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.huji.ac.il/pipermail/linux-il/attachments/20150129/389f05d3/attachment.html>