recursivo

(redireccionado de recursivas)
También se encuentra en: Sinónimos.

recursivo, a

1. adj. LINGÜÍSTICA Se refiere al elemento lingüístico susceptible de ser incluido como constituyente de un elemento de la misma naturaleza un número indefinido de veces, en la gramática generativa.
2. INFORMÁTICA Se aplica al programa organizado de modo que puede llamarse a sí mismo en el curso de su desarrollo.

recursivo, -va

 
adj. fon. Eyectivo.
f. inform. Díc. del programa o función que se llama a sí mismo.
Traducciones

recursivo

recursivo

recursivo

ricorsivo
Ejemplos ?
A través de este criterio, se pretende evaluar la capacidad para: Extraer la información relevante de un fenó meno para transformarla en una expresión algebraica. Analizar regularidades y obte ner expresiones simbólicas, incluyendo formas iterativas y recursivas.
Mientras Stephen Kleene por otro lado desarrollo la teoría general de las funciones recursivas (incluyendo las parciales) basándose en los textos de Godel.
Mientras que el segundo método realiza las mismas sumas que el primero, y cuesta más por las llamadas recursivas, normalmente es más exacto.
McCarthy publicó su diseño en 1960 en un artículo de Communications of the ACM titulado "funciones recursivas de expresiones simbólicas y su cómputo por la máquina, parte I" (la "parte II" nunca fue publicada).
Su primer tema de investigación fue la Teoría de números, pero se desalentó al ver que dichos resultados ya habían sido probados por, lo que hizo que durante un tiempo se alejara de las matemáticas, pero, a mediados de 1930 su compañero de estudios, Kalmár le animó examinar el trabajo de Kurt Gödel, cuyo trabajo estaba incompleto. Fue a partir de esta experiencia cuando Rózsa dio lugar a los fundamentos de la Teoría de Funciones Recursivas.
Por ejemplo, el algoritmo quicksort puede ser implementado de forma que nunca requiere más de log_2n llamadas recursivas para ordenar n elementos.
La principal desventaja de este método es su lentitud en la repetición del proceso recursivo: los gastos indirectos de las llamadas recursivas a la resolución de los subproblemas, junto con el hecho de tener que almacenar la pila de llamadas (el estado en cada punto en la repetición), pueden empeorar cualquier mejora hasta entonces lograda.
Descargar varios archivos de un sitio automáticamente a través de unas reglas sencillas (tipo de archivos, archivos actualizados, etc.). Transferencias automáticas recursivas (espejos).
En 1976 su último libro Funciones Recursivas en Teoría de Computación, trataba este tema de las funciones recursivas aplicadas en la teoría de la computación, aunque no llegó a traducirse al inglés hasta 1981.
Péter en 1951, recogió ese conocimiento y junto a su propio trabajo publicó el libro Rekursive Funcionen (Funciones Recursivas) traducido al inglés recién en 1967), que fue el primer libro que tocó este tema, posteriormente el libro se llegaría a convertir en una referencia estándar.
Uso de reglas lógicas para expresar las consultas. Permite responder consultas recursivas. Cuenta con negaciones estratificadas Capacidad de obtener nueva información a través de la ya almacenada en la base de datos mediante inferencia.
Esta estrategia evita la sobrecarga de llamadas recursivas que hacen poco o ningún trabajo, y pueden también permitir el uso de algoritmos especializados no recursivos que, para esos casos base, son más eficientes que la recursión explícita.