src/HOLCF/Discrete.ML
author kleing
Wed, 07 Jan 2004 07:52:12 +0100
changeset 14343 6bc647f472b9
parent 12338 de0f4a63baa5
child 14981 e73f8140af78
permissions -rw-r--r--
map_idI

(*  Title:      HOLCF/Discrete.ML
    ID:         $Id$
    Author:     Tobias Nipkow
    License:    GPL (GNU GENERAL PUBLIC LICENSE)
*)

Goalw [undiscr_def] "undiscr(Discr x) = x";
by (Simp_tac 1);
qed "undiscr_Discr";
Addsimps [undiscr_Discr];

Goal
 "!!S::nat=>('a::type)discr. chain(S) ==> range(%i. f(S i)) = {f(S 0)}";
by (fast_tac (claset() addDs [discr_chain0] addEs [arg_cong]) 1);
qed "discr_chain_f_range0";

Goalw [cont,is_lub_def,is_ub_def] "cont(%x::('a::type)discr. f x)";
by (simp_tac (simpset() addsimps [discr_chain_f_range0]) 1);
qed "cont_discr";
AddIffs [cont_discr];