Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revisionLast revisionBoth sides next revision | ||
teaching:cc4101:tareas:2016-2:tarea2 [2016/11/02 00:54] – [P3 - Análisis de Terminación (2.0pt)] fmosso | teaching:cc4101:tareas:2016-2:tarea2 [2016/11/16 11:48] – [Recursión] fmosso | ||
---|---|---|---|
Line 122: | Line 122: | ||
Funciones definidas con '' | Funciones definidas con '' | ||
- | <code scheme> | ||
- | (run ' | ||
- | {O : nat} | ||
- | {S : {nat -> nat}}} | ||
- | {def byZero {n : nat} : nat | ||
- | | ||
- | | ||
- | {case {S {O}} => {byZero {O}}} | ||
- | {case {S {S {O}}} => {byZero {S {O}}}}}}} | ||
- | | ||
- | >" | ||
- | </ | ||
<code scheme> | <code scheme> | ||
Line 176: | Line 164: | ||
- | ===== P3 - Análisis de Terminación (3.0pt) ===== | + | ===== P2 - Análisis de Terminación (3.0pt) ===== |
Tener un lenguaje donde los valores son estructuras inductivas permite detectar casos de recursión estructural, | Tener un lenguaje donde los valores son estructuras inductivas permite detectar casos de recursión estructural, |