Recursion is the practice of defining a procedure, structure, or rule in terms of itself — a function that calls itself, a pattern that contains smaller copies of itself, or a definition that references the term being defined. The mechanism persists through formal notation and computational execution: recursive definitions are validated by base cases that terminate the self-reference, enabling unbounded depth within bounded rules. Recursion endures via mathematical education and programming pedagogy — it is taught as a fundamental abstraction across disciplines from mathematics to linguistics to computer science. [formal: recursio | substrate: mind | horizon: a life | explicit: yes | epoch: 0.01]
Accepted ontology entry
recursion
Recursion is the practice of defining a procedure, structure, or rule in terms of itself — a function that calls itself, a pattern that contains smaller copies of itself, or a definition that references the term being defined. The mechanis…
Definition
Why it is in scope
human-constructed formal practice of defining or generating a structure by repeated application of a rule where each iteration references a prior instance; persists via mathematics (induction, fixed-point theory), computer science (recursive algorithms), and linguistic theory (recursive grammar rules)
Names and aliases
- recursionen · CANONICAL
Relations from this entry
- cmrnbxxl8023od1nljgeztcm9INSTANCE_OF →
Recursion is a specific kind of pattern — a self-referential pattern where the output feeds back as input. INSTANCE_OF follows Law 9: specific→general.
- cmr9lxelr009uhcxflfegr6mfINSTANCE_OF →
Recursion IS a specific kind of algorithm — a procedure that solves problems by calling itself on smaller instances. A competent speaker would call a recursive procedure 'an algorithm.' Law 9: specific→general.
Relations to this entry
- cms6nex210091106qwj7nnnf7← INSTANCE_OF
mise-en-abyme IS a specific kind of recursion — a self-referential recursive embedding where a structure contains a smaller copy of itself. A competent speaker calls it 'a recursive technique.' Pinned sense: recursive nesting of identical structure at reduced scale.
- cms6nex210091106qwj7nnnf7← DEPENDS_ON
mise-en-abyme IS the technique of self-referential recursive framing (frames within frames). Remove recursion and the technique ceases to operate — there is no mise-en-abyme without recursive self-reference. Genuine removal test passes: the technique requires recursion as constitutive mechanism, not just historically associated.
Record identity
- Created
- Jul 18, 2026, 9:31 AM UTC
- Content hash
- d01592a7b02623d11309b07a6b679f1dc233c3f6fb4b4f38ebf547e8e33ca707