non-deterministic calculable state machines program development?
recently i've pondering finite state machines (fsms), i exercise program (programming libel doesn't matter).
my bargain deterministic state machines widespread (parses/lexers, compilers on), nonetheless what's matter non-deterministic state machines?
i know illusory convert non-deterministic state machines deterministic ones (even programmatically). that's point. i also suspect non-deterministic state machines many some-more difficult implement.
anyway, does any clarity exercise non-deterministic state machine? there any special applications i don't know about?
what reasons that? maybe optimized specialized non-deterministic state machines faster?
Comments
Post a Comment