src/HOL/Transitive_Closure.thy
changeset 45141 b2eb87bd541b
parent 45140 339a8b3c4791
child 45153 93e290c11b0f
     1.1 --- a/src/HOL/Transitive_Closure.thy	Thu Oct 13 23:27:46 2011 +0200
     1.2 +++ b/src/HOL/Transitive_Closure.thy	Thu Oct 13 23:35:15 2011 +0200
     1.3 @@ -1034,13 +1034,10 @@
     1.4      unfolding ntrancl_def by fastforce
     1.5  qed
     1.6  
     1.7 -lemma finnite_trancl_ntranl:
     1.8 +lemma finite_trancl_ntranl:
     1.9    "finite R \<Longrightarrow> trancl R = ntrancl (card R - 1) R"
    1.10    by (cases "card R") (auto simp add: trancl_finite_eq_rel_pow rel_pow_empty ntrancl_def)
    1.11  
    1.12 -lemma [code]: "trancl (R :: (('a :: finite) \<times> 'a) set) = ntrancl (card R - 1) R"
    1.13 -  by (simp add: finnite_trancl_ntranl)
    1.14 -
    1.15  
    1.16  subsection {* Acyclic relations *}
    1.17