diff -r 1acde8c39179 -r 78b75a9eec01 src/HOL/ex/Tarski.thy --- a/src/HOL/ex/Tarski.thy Thu Apr 15 13:04:50 2004 +0200 +++ b/src/HOL/ex/Tarski.thy Thu Apr 15 14:17:45 2004 +0200 @@ -125,7 +125,7 @@ (| pset=intY1, order=induced intY1 r|)" -subsubsection {* Partial Order *} +subsection {* Partial Order *} lemma (in PO) PO_imp_refl: "refl A r" apply (insert cl_po) @@ -300,7 +300,7 @@ done -subsubsection {* sublattice *} +subsection {* sublattice *} lemma (in PO) sublattice_imp_CL: "S <<= cl ==> (| pset = S, order = induced S r |) \ CompleteLattice" @@ -312,7 +312,7 @@ by (simp add: sublattice_def A_def r_def) -subsubsection {* lub *} +subsection {* lub *} lemma (in CL) lub_unique: "[| S <= A; isLub S cl x; isLub S cl L|] ==> x = L" apply (rule antisymE) @@ -379,7 +379,7 @@ by (simp add: isLub_def A_def r_def) -subsubsection {* glb *} +subsection {* glb *} lemma (in CL) glb_in_lattice: "S <= A ==> glb S cl \ A" apply (subst glb_dual_lub) @@ -427,7 +427,7 @@ done -subsubsection {* fixed points *} +subsection {* fixed points *} lemma fix_subset: "fix f A <= A" by (simp add: fix_def, fast) @@ -441,7 +441,7 @@ done -subsubsection {* lemmas for Tarski, lub *} +subsection {* lemmas for Tarski, lub *} lemma (in CLF) lubH_le_flubH: "H = {x. (x, f x) \ r & x \ A} ==> (lub H cl, f (lub H cl)) \ r" apply (rule lub_least, fast) @@ -511,7 +511,7 @@ apply (rule lubH_is_fixp, assumption) done -subsubsection {* Tarski fixpoint theorem 1, first part *} +subsection {* Tarski fixpoint theorem 1, first part *} lemma (in CLF) T_thm_1_lub: "lub P cl = lub {x. (x, f x) \ r & x \ A} cl" apply (rule sym) apply (simp add: P_def) @@ -540,7 +540,7 @@ dualPO CL_dualCL CLF_dual dualr_iff) done -subsubsection {* interval *} +subsection {* interval *} lemma (in CLF) rel_imp_elem: "(x, y) \ r ==> x \ A" apply (insert CO_refl) @@ -680,7 +680,7 @@ interval_is_sublattice [THEN sublattice_imp_CL] -subsubsection {* Top and Bottom *} +subsection {* Top and Bottom *} lemma (in CLF) Top_dual_Bot: "Top cl = Bot (dual cl)" by (simp add: Top_def Bot_def least_def greatest_def dualA_iff dualr_iff) @@ -741,7 +741,7 @@ dualA_iff A_def dualPO CL_dualCL CLF_dual) done -subsubsection {* fixed points form a partial order *} +subsection {* fixed points form a partial order *} lemma (in CLF) fixf_po: "(| pset = P, order = induced P r|) \ PartialOrder" by (simp add: P_def fix_subset po_subset_po)