3 ms·
I like how he has "machine code", "Turing machines" and "first order logic" on top since it gives a bit of mathematical grounding to the classification - abstra
by joe_the_user 8y ago
I like how he has "machine code", "Turing machines" and "first order logic" on top since it gives a bit of mathematical grounding to the classification - abstract, mathematical models of computation and logic came first and were formulated for generality so it's not surprising if language that might not even know about a given construct might barrow from it.
Still, I'd like to see a wider list of mathematical and other pre-existing models of computation. Maybe "Machine Code", "Turing Machine", "Church Recursive Functions", "Lambda Calculus", "First Order Logic" and "Natural Language Constructs".
APL, for example, seems more similar to abstract recursive functions than to first order logic, by quite a bit.