equal
deleted
inserted
replaced
62 |
62 |
63 lemma n_nodes_aux_eq [rule_format]: |
63 lemma n_nodes_aux_eq [rule_format]: |
64 "t \<in> bt(A) ==> \<forall>k \<in> nat. n_nodes_aux(t)`k = n_nodes(t) #+ k" |
64 "t \<in> bt(A) ==> \<forall>k \<in> nat. n_nodes_aux(t)`k = n_nodes(t) #+ k" |
65 by (induct_tac t, simp_all) |
65 by (induct_tac t, simp_all) |
66 |
66 |
67 constdefs n_nodes_tail :: "i => i" |
67 definition n_nodes_tail :: "i => i" where |
68 "n_nodes_tail(t) == n_nodes_aux(t) ` 0" |
68 "n_nodes_tail(t) == n_nodes_aux(t) ` 0" |
69 |
69 |
70 lemma "t \<in> bt(A) ==> n_nodes_tail(t) = n_nodes(t)" |
70 lemma "t \<in> bt(A) ==> n_nodes_tail(t) = n_nodes(t)" |
71 by (simp add: n_nodes_tail_def n_nodes_aux_eq) |
71 by (simp add: n_nodes_tail_def n_nodes_aux_eq) |
72 |
72 |