recursive definition


recursive definition
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. 2010.

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 — noun A definition of a term within which the term itself appears, and that is well founded, avoiding an infinite regress. Syn: inductive definition See Also: circular definition …   Wiktionary

  • 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


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.