4 ms·
>We are all running computers that are finite-state machines The amount of storage of a computer is not fixed, and is easily extendable, and extending memory f
by archgoon 15y ago
>We are all running computers that are finite-state machines
The amount of storage of a computer is not fixed, and is easily extendable, and extending memory fits simply in the Turing Model, and does not affect the internal states of the Turing Machine. In contrast, any time a new source of memory is introduced (say, a new hard drive or aws cluster), you'd have to change your DFA, which breaks your statement 'a computer is a DFA'.
I really don't see how calling computers DFA's can in anyway be considered 'practical'.