src/HOLCF/LowerPD.thy
changeset 27267 5ebfb7f25ebb
parent 26962 c8b20f615d6c
child 27289 c49d427867aa
equal deleted inserted replaced
27266:a2db1e379778 27267:5ebfb7f25ebb
   186 unfolding approx_lower_pd_def
   186 unfolding approx_lower_pd_def
   187 by (rule lower_pd.completion_approx_eq_principal)
   187 by (rule lower_pd.completion_approx_eq_principal)
   188 
   188 
   189 lemma compact_imp_lower_principal:
   189 lemma compact_imp_lower_principal:
   190   "compact xs \<Longrightarrow> \<exists>t. xs = lower_principal t"
   190   "compact xs \<Longrightarrow> \<exists>t. xs = lower_principal t"
   191 apply (drule bifinite_compact_eq_approx)
   191 by (rule lower_pd.compact_imp_principal)
   192 apply (erule exE)
       
   193 apply (erule subst)
       
   194 apply (cut_tac n=i and xs=xs in approx_eq_lower_principal)
       
   195 apply fast
       
   196 done
       
   197 
   192 
   198 lemma lower_principal_induct:
   193 lemma lower_principal_induct:
   199   "\<lbrakk>adm P; \<And>t. P (lower_principal t)\<rbrakk> \<Longrightarrow> P xs"
   194   "\<lbrakk>adm P; \<And>t. P (lower_principal t)\<rbrakk> \<Longrightarrow> P xs"
   200 by (rule lower_pd.principal_induct)
   195 by (rule lower_pd.principal_induct)
   201 
   196