Where does “subrecursive” come from?
subrecursive (English) comes from English sub, from English substitute, from Middle English substituten, from Latin substitutus, from Latin substituo, from Latin statuo, from Latin stātus, from Latin stō.
subrecursive (English): Able to be expressed in a language or by a set of operations that is a proper subset of the expressiveness of a Turing machine
Definitions
- Able to be expressed in a language or by a set of operations that is a proper subset of the expressiveness of a Turing machine
Ancestry of “subrecursive”, step by step
subrecursive traces back through two separate lines of ancestry.
via English sub
| Step | Language | Word | Meaning |
|---|---|---|---|
| 1 | English | sub | A submarine; A submarine sandwich: a sandwich... |
| 2 | English | substitute | To use in place of something else, with the same... |
| 3 | Middle English | substituten | — |
| 4 | Latin | substitutus | substituted |
| 5 | Latin | substituo | I place next to, under, or instead of; I... |
| 6 | Latin | statuo | I set up, station; I establish, determine, fix; I... |
| 7 | Latin | stātus | fixed, set, having been set |
| 8 | Latin | stō | to stand |
| 9 | Proto-Italic | staēō | stand |
| 10 | Proto-Indo-European | sth₂éh₁yeti | to stand |
| 11 | Proto-Indo-European | *steh₂- | — |
via English recursive
| Step | Language | Word | Meaning |
|---|---|---|---|
| 1 | English | recursive | drawing upon itself, referring back; of an... |