recursivenessn.
/rᵻˈkəːsɪvnᵻs/, U.S. /rəˈkərsɪvnᵻs/, /riˈkərsɪvnᵻs/ Mathematics, Logic, and Linguistics.
The property of being recursive; = recursivity n.
ΘΚΠ
the world > time > frequency > [noun] > being periodical or regularity
periodicalness1671
eurhythmy1706
rhythm1778
periodicity1820
regularity1856
seasonality1934
recursiveness1936
recursivity1952
1936 Amer. Jrnl. Math. 58 346 Since the results of the present paper were obtained, it has been shown by Kleene..that analogous results can be obtained entirely in terms of recursiveness, without making use of λ-definability.
1962 R. B. Braithwaite in B. Meltzer tr. K. Gödel Formally Undecidable Propositions 11 The notion of recursiveness has played a central part in metamathematics since Gödel's work on it.
1964 E. Bach Introd. Transformational Gram. ii. 16 In order to provide for an infinite number of terminal strings, a grammar must have a basic property called recursiveness.
1984 W. Kneale & M. Kneale Devel. of Logic xii. 723 In order to avoid introducing the notion of recursiveness before it is essential to do so, we have not tried to reproduce all the lemmata required for the proof of Gödel's comprehensive thesis.
2000 J. L. Packard Morphol. of Chinese v. 164 Complexity of word structure is accounted for..by the recursiveness of the rules that allow more complex words to be built up from simplex words or morphemes.
This entry has been updated (OED Third Edition, June 2009; most recently modified version published online March 2022).
<
n.1936