Академический Документы
Профессиональный Документы
Культура Документы
L
ogica ecuacional
Regla
Nombre Coq
Reflexividad
s=s
reflexivity
Simetra
t=s
s=t
symmetry
Transitividad
t=r r=s
t=s
transitivity r
Sustituci
on
H:t=s
t = s
apply H
Rewrite
H : r = s E[s]
E[r]
rewrite H
Rewrite
H : r = s E[r]
E[s]
rewrite <- H
T
acticas intro e intros
Comandos b
asicos
Instrucciones b
asicas
Proof: Inicio de demostracion.
Qed: Demostraci
on finalizada.
forall x:A: Para todo x de tipo A.
t in H: Aplica el termino t en la etiqueta H.
match x: An
alisis de casos de x.**
Natural :=
T
acticas
Estas t
acticas se utilizan dentro de una demostracion.
simpl: Realiza la mayor simplificacion posible.
compute: Realiza u
nicamente los calculos sobre funciones.
unfold H: Devuelve la expresion que representa H.
Ejemplo de unfold
Tenemos la siguiente definicion:
Definition inyectiva (f : X -> Y) := forall (x y :
-> x = y.
Donde X Y:Set, entonces:
.
.
.
X), f x = f y
H: inyectiva f
Ingresan la t
actica: unfold inyectiva in H.
Devuelve:
.
.
.
H: forall (x y :
X), f x = f y -> x = y