equal
deleted
inserted
replaced
182 |
182 |
183 theorem M_trancl_L: "PROP M_trancl(L)" |
183 theorem M_trancl_L: "PROP M_trancl(L)" |
184 by (rule M_trancl.intro |
184 by (rule M_trancl.intro |
185 [OF M_trivial_L M_basic_axioms_L M_trancl_axioms_L]) |
185 [OF M_trivial_L M_basic_axioms_L M_trancl_axioms_L]) |
186 |
186 |
187 lemmas iterates_abs = M_trancl.iterates_abs [OF M_trancl_L] |
187 interpretation M_trancl [L] by (rule M_trancl_axioms_L) |
188 and rtran_closure_rtrancl = M_trancl.rtran_closure_rtrancl [OF M_trancl_L] |
|
189 and trans_wfrec_abs = M_trancl.trans_wfrec_abs [OF M_trancl_L] |
|
190 and eq_pair_wfrec_iff = M_trancl.eq_pair_wfrec_iff [OF M_trancl_L] |
|
191 |
|
192 |
188 |
193 |
189 |
194 subsection{*@{term L} is Closed Under the Operator @{term list}*} |
190 subsection{*@{term L} is Closed Under the Operator @{term list}*} |
195 |
191 |
196 subsubsection{*Instances of Replacement for Lists*} |
192 subsubsection{*Instances of Replacement for Lists*} |
372 apply (rule M_datatypes.intro) |
368 apply (rule M_datatypes.intro) |
373 apply (rule M_trancl.axioms [OF M_trancl_L])+ |
369 apply (rule M_trancl.axioms [OF M_trancl_L])+ |
374 apply (rule M_datatypes_axioms_L) |
370 apply (rule M_datatypes_axioms_L) |
375 done |
371 done |
376 |
372 |
377 lemmas list_closed = M_datatypes.list_closed [OF M_datatypes_L] |
373 interpretation M_datatypes [L] by (rule M_datatypes_axioms_L) |
378 and formula_closed = M_datatypes.formula_closed [OF M_datatypes_L] |
|
379 and list_abs = M_datatypes.list_abs [OF M_datatypes_L] |
|
380 and formula_abs = M_datatypes.formula_abs [OF M_datatypes_L] |
|
381 and nth_abs = M_datatypes.nth_abs [OF M_datatypes_L] |
|
382 |
|
383 declare list_closed [intro,simp] |
|
384 declare formula_closed [intro,simp] |
|
385 declare list_abs [simp] |
|
386 declare formula_abs [simp] |
|
387 declare nth_abs [simp] |
|
388 |
374 |
389 |
375 |
390 subsection{*@{term L} is Closed Under the Operator @{term eclose}*} |
376 subsection{*@{term L} is Closed Under the Operator @{term eclose}*} |
391 |
377 |
392 subsubsection{*Instances of Replacement for @{term eclose}*} |
378 subsubsection{*Instances of Replacement for @{term eclose}*} |
445 apply (rule M_eclose.intro) |
431 apply (rule M_eclose.intro) |
446 apply (rule M_datatypes.axioms [OF M_datatypes_L])+ |
432 apply (rule M_datatypes.axioms [OF M_datatypes_L])+ |
447 apply (rule M_eclose_axioms_L) |
433 apply (rule M_eclose_axioms_L) |
448 done |
434 done |
449 |
435 |
450 lemmas eclose_closed [intro, simp] = M_eclose.eclose_closed [OF M_eclose_L] |
436 interpretation M_eclose [L] by (rule M_eclose_axioms_L) |
451 and eclose_abs [intro, simp] = M_eclose.eclose_abs [OF M_eclose_L] |
437 |
452 and transrec_replacementI = M_eclose.transrec_replacementI [OF M_eclose_L] |
|
453 |
438 |
454 end |
439 end |