- recursive definition
-
A definition of a term within which the term itself appears, and that is well-founded, avoiding an infinite regress.See Also: circular definition
Wikipedia foundation.
recursive definition
Look at other dictionaries:
Recursive definition — A recursive definition or inductive definition is one that defines something in terms of itself (that is, recursively), albeit in a useful way. For it to work, the definition in any given case must be well founded, avoiding an infinite regress.… … Wikipedia
recursive definition — noun (mathematics) a definition of a function from which values of the function can be calculated in a finite number of steps • Topics: ↑mathematics, ↑math, ↑maths • Hypernyms: ↑definition * * * rə̇ˈkər]s]iv, rē , (ˈ)rē]|k , kə̄], kəi], ]z], ]ēv … Useful english dictionary
recursive definition — Logic. a definition consisting of a set of rules such that by repeated application of the rules the meaning of the definiendum is uniquely determined in terms of ideas that are already familiar. [1935 40] * * * … Universalium
Recursive least squares filter — Recursive least squares (RLS) algorithm is used in adaptive filters to find the filter coefficients that relate to recursively producing the least squares (minimum of the sum of the absolute squared) of the error signal (difference between the… … Wikipedia
Definition — For other uses, see Definition (disambiguation). A definition is a passage that explains the meaning of a term (a word, phrase or other set of symbols), or a type of thing. The term to be defined is the definiendum. A term may have many different … Wikipedia
recursive — A procedure that is applied once, and then applied to the result of that application, and so on. A recursive definition (definition by induction) defines the result of some operation for 0, and then the result for any number n + 1 in terms of the … Philosophy dictionary
definition — I (Roget s IV) n. 1. [Expressed meaning of a term] Syn. meaning, explanation, description, signification, denotation, diagnosis, analogue, synonym, exposition, elucidation, rendering, drift, sense, referent, interpretation, formalization,… … English dictionary for students
Recursive categorical syntax — Recursive categorical syntax, also sometimes called algebraic syntax, is an algebraic theory of syntax developed by Michael Brame as an alternative to transformational generative grammar. It is a type of dependency grammar, and is related to link … Wikipedia
Recursive languages and sets — This article is a temporary experiment to see whether it is feasible and desirable to merge the articles Recursive set, Recursive language, Decidable language, Decidable problem and Undecidable problem. Input on how best to do this is very much… … Wikipedia
Recursive set — In computability theory, a set of natural numbers is called recursive, computable or decidable if there is an algorithm which terminates after a finite amount of time and correctly decides whether or not a given number belongs to the set. A more… … Wikipedia
