Turing machine (TM)(in computer science and computability theory)
A theoretical computer invented by mathematician Alan Turing that serves as the simplest possible model of how any computing device works—it reads instructions one at a time and performs basic operations.
recursion(HCF's characterization of the core property of FLN)
A cognitive universal capacity posited by HCF that underlies not only natural language but also arithmetic (counting and the successor function), and possibly navigation and social relations; not defined over specifically linguistic inputs and outputs.