3 ms·
General state machines are useless as an abstraction: they're fundamentally noncompositional, which makes them impossible to reason about as soon as they get bi
by lmm 6y ago
General state machines are useless as an abstraction: they're fundamentally noncompositional, which makes them impossible to reason about as soon as they get big enough. Many things can be represented as state machines, just as any program can be represented as a sequence of machine instructions; that doesn't mean that's a useful representation for working with.