💡 Words with a Similar Meaning to "Recursive definition"
Found via reverse dictionary — words that share a conceptual meaning.
| Word | Definition |
|---|---|
| inductive definitionnoun | (semantics) A recursive definition. |
| recursionnoun | (mathematics) The act of defining an object (usually a function) in terms of that object itself. |
| recursive descentnoun | (computing theory) A kind of top-down parsing involving a set of mutually recursive procedures, each of which implements one of the non-terminals of the grammar, so that the structure of the parser program closely mirrors that of the grammar. |
| conceptual definitionnoun | (semantics) A definition in terms of concepts, instead of in terms of the results of measuring procedures or exemplification alone. |
| enumerative definitionnoun | (semantics) A definition that exhaustively lists all the objects that fall under the defined term. |
| extensional definitionnoun | (semantics) A definition of a term that specifies its extension, that is, every object that falls under the definition. |
| primitive recursionnoun | (computing theory) Recursion to a fixed depth. |
| recurrence relationnoun | (mathematics) an equation that recursively defines a sequence; each term of the sequence is defined as a function of the preceding terms. |
| infinite recursionnoun | (programming) Any recursion that continues without end. |
| base casenoun | The part of a recursive definition or algorithm that is not defined in terms of itself. |
| recursion theorynoun | (logic) A branch of mathematical logic studying computable functions and Turing degrees, concerned with questions such as "What does it mean for a function on the natural numbers to be computable?" and "Can noncomputable functions be classified into a hierarchy based on their level of noncomputability?". |
| recursive functionnoun | (computing) Any function that uses recursion and can call itself until a certain condition is met. |
| definitionnoun | (semantics, lexicography) A statement of the meaning of a word, word group, sign, or symbol; especially, a dictionary definition. |
| impredicativitynoun | (mathematics, logic) A self-referencing definition. |
| infinite regressnoun | (logic) A regress into an infinite sequence of propositions in an attempt to found the truth of the proposition Pᵢ on the truth of the proposition Pᵢ₊₁. |
| intensional definitionnoun | (semantics) A definition that gives the meaning of a term by specifying all the properties of the things to which the term applies. |
| regular expressionnoun | (computing, more generally) Any pattern for text matching or searching, frequently offering more or less functionality than a theoretical regular expression. |
| functional rootnoun | (mathematics) A function which, when applied a given number of times, equals another given function. |
| resummationnoun | (mathematics, physics) A procedure to obtain a finite result from a divergent sum (series) of functions, involving the integral transformation of another (convergent) function in which the individual terms defining the original function are rescaled. |
| kleene's recursion theoremnoun | (computing theory) Either of are a pair of fundamental results about the application of computable functions to their own descriptions. They can be applied to construct fixed points of certain operations on computable functions, to generate quines, and to construct functions defined via recursive definitions. |
Translate “Recursive definition” into Another Language
Pick a language — the word will be pre-filled in the translator.