recursividad

recursividad

1. s. f. Cualidad de recursivo.
2. LÓGICA Noción que corresponde a la idea intuitiva de calculabilidad efectiva por aproximaciones sucesivas.

recursividad

 
f. Propiedad de lo que puede repetirse indefinidamente.
gram. gen. Propiedad característica que se le supone a las lenguas naturales y consecuentemente a las gramáticas que intentan explicarlas mediante reglas tales que pueden ser aplicadas, teóricamente, un número indefinido de veces a lo largo de la derivación de una oración.
Ejemplos ?
Teniendo en cuenta la gran simetría de este símbolo, se observa que dentro del pentágono interior es posible dibujar una nueva estrella, con una recursividad hasta el infinito.
La cibernética, según el epistemólogo, antropólogo, cibernetista y padre de la terapia familiar, Gregory Bateson, es la rama de las matemáticas que se encarga de los problemas de control, recursividad e información.
Sostener que el Mundo está holóticamente conformado, esto es, que es una totalidad absoluta, tesis metafísica desde los postulados de corporeidad, multiplicidad y recursividad holótica.
La paradoja de Grelling-Nelson Muchos lenguajes de programación implementan como característica la recursión o recursividad, que permite realizar operaciones de modo autorreferencial, tomando como entrada el mismo bloque de código (ya sea una estructura de datos, un objeto o una función) una y otra vez: Program Autorreferente; var p:pointer; begin p:=nil; p no apunta a nada p:=@p; p apunta a sí mismo end.
Una idea preliminar para ubicar el pivote en su posición final sería contar la cantidad de elementos menores que él, y colocarlo un lugar más arriba, moviendo luego todos esos elementos menores que él a su izquierda, para que pueda aplicarse la recursividad.
El estándar del esquema del lenguaje requiere implementaciones para conocer y optimizar la recursividad mediante una cola. La optimización de la recursividad mediante una cola puede ser implementada transformando el programa a un estilo de pase de continuidad durante la compilación, entre otros enfoques.
Los patrones comunes de recursividad puede ser factorizados usando funciones comunes más grandes, con “catamorfismos” y “anamorfismos” (pliegues y despliegues), siendo estos los ejemplos más evidentes.
El lenguaje proporciona soporte completo para punteros a todos los tipos de datos (incluyendo punteros a estructuras), recursividad, multitarea, manejo de cadenas, y amplias funciones incorporadas.
Aunque algunas recursividades requieren el mantenimiento de una pila, la recursividad mediante una cola puede ser reconocida y optimizada mediante un compilador dentro del mismo código utilizado, para implementar las iteraciones en un lenguaje imperativo.
Algunos lenguajes de propósito especial como Coq permiten tan sólo recursividad bien fundamentada y tienen una normalización fuerte(cálculos no finalizados pueden ser expresados tan sólo con flujos de valores infinitos llamados codata) En consecuencia, estos lenguajes fallan el test de Turing y declarar funciones ciertas en ellos es imposible, pero pueden declarar una amplia clase de cálculos interesantes mientras evitan los problemas producidos por la recursividad sin restricciones.
Soporte completo para lenguajes de alto nivel como C++, lo cual incluye entre otros los punteros, funciones virtuales, excepciones y recursividad.
La recursividad de la lengua es un aspecto creativo, señalado por el enfoque generativista, que serviría para la articulación lingüística.