[Practico 4] Ejercicio 20

[Practico 4] Ejercicio 20

de Daniel Filgueiras Di Lorenzo -
Número de respuestas: 1

Hola, tengo una duda.

En este ejercicio a la familia de arboles binarios de altura n (AB) lo defini con dos constructores. Uno para el caso en que el subárbol derecho tiene mayor altura y otro para el izquierdo.

Inductive AB (A:Set) : nat->Set:=
 emptyAB : AB A 0
| addABi :forall ni nd :nat, A-> AB A ni->AB A nd-> AB A (S ni)
| addABd : forall ni nd :nat, A-> AB A ni->AB A nd-> AB A (S nd).

 

pero me queda la duda si esos dos constructores no se unifican en uno que la altura sea la máxima de ambos subárboles.

Algo asi como:

addABd:forall ni nd :nat, A-> AB A ni->AB A nd-> AB A (S (max ni nd)).

 

Muchas gracias

 

En respuesta a Daniel Filgueiras Di Lorenzo

Re: [Practico 4] Ejercicio 20

de Carlos Luna -

Hola.

La definición original no está bien. Por ejemplo, addABi sólo sería correcta si ni>=nd.

La última definición que diste es correcta (que usa max).

Saludos, Carlos