If we can make memory infinite, why don't we just give Deterministic Finite Automata an infinite amount of states? Why is it useful to define Turing machines and pushdown automata?
Bonus question: Can we think of the universe as a big ass DFA? (Standart Model, interaction of particles, etc.)
Sorry for the long list of questions. I am curious about this topic and I found these questions related.