Because infinity does not exist, there is no difference between a Turing machine and a finite state machine, and the Chomsky hierarchy is vacuous.
Infinity Non-Existence Challenges Turing Machine Hierarchy Theory
By
–
By
–
Because infinity does not exist, there is no difference between a Turing machine and a finite state machine, and the Chomsky hierarchy is vacuous.