Esquema de recursión general VS Esquema de recursión primitivo.

Esquema de recursión general VS Esquema de recursión primitivo.

de Matias Asencio Mallo -
Número de respuestas: 2

Usualmente ¿Las funciones basadas en conjuntos numéricos utilizan el esquema general y las funciones basadas en lenguajes utilizan el primitivo (sea libre o no)?

Porque en el teórico definen:

Esquema de recursión primitiva

  • ....
  • definir f en los objetos obtenidos de aplicar cláusulas inductivas usando el valor de f en objetos inmediatamente anteriores


Esquema de recursión general

  • ...
  • definir f usando el valor de f obtenido para objetos estrictamente menores


Me da la impresión de que trabajando con una función (donde su dominio sea un lenguaje), no resulta intuitivo cuando un elemento es menor a otro. Pero si anterior.


En respuesta a Matias Asencio Mallo

Re: Esquema de recursión general VS Esquema de recursión primitivo.

de Fernando Carpani -

Hola.

Es cierto que las funciones sobre lenguajes tienden a seguir el esquema de recursión primitiva, pero podrían no hacerlo.

No es cierto que las funciones sobre números utilizan el esquema general solamente.

El factorial usa el esquema primitivo, si o si. En cambio fibonnacci usa un esquema no primitivo, si o si.

Se podría escribir un factorial no primitivo, pero eso sería mucho mas complejo que la función que uno escribiría naturalmente.

En general, tratamos de usar recursiones primitivas para simplificar las demostraciones.

Espero que haya quedado más claro.

Saludos

FDO.