News for hackers. Stuff that matters.
Re:A Perl Regular Expression That Matches Prime Numbers by archgoon on Monday December 26, 2011 @04:14PM (#3393950)
>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'.

There are no comments on this comment yet.