doc-src/Logics/logics.ind
changeset 5746 4f0978bb8271
parent 5743 f2cf404a9579
child 5751 369dca267a3b
equal deleted inserted replaced
5745:a53ffabc6804 5746:4f0978bb8271
   119   \item {\tt case_tac}, \bold{67}
   119   \item {\tt case_tac}, \bold{67}
   120   \item {\tt CCL} theory, 1
   120   \item {\tt CCL} theory, 1
   121   \item {\tt ccontr} theorem, 66
   121   \item {\tt ccontr} theorem, 66
   122   \item {\tt classical} theorem, 66
   122   \item {\tt classical} theorem, 66
   123   \item {\tt coinduct} theorem, 45
   123   \item {\tt coinduct} theorem, 45
   124   \item {\tt coinductive}, 101--104
   124   \item {\tt coinductive}, 102--105
   125   \item {\tt Collect} constant, 26, 27, 30, 68, 70
   125   \item {\tt Collect} constant, 26, 27, 30, 68, 70
   126   \item {\tt Collect_def} theorem, 31
   126   \item {\tt Collect_def} theorem, 31
   127   \item {\tt Collect_mem_eq} theorem, 70, 71
   127   \item {\tt Collect_mem_eq} theorem, 70, 71
   128   \item {\tt Collect_subset} theorem, 37
   128   \item {\tt Collect_subset} theorem, 37
   129   \item {\tt CollectD} theorem, 72, 107
   129   \item {\tt CollectD} theorem, 72, 108
   130   \item {\tt CollectD1} theorem, 33, 35
   130   \item {\tt CollectD1} theorem, 33, 35
   131   \item {\tt CollectD2} theorem, 33, 35
   131   \item {\tt CollectD2} theorem, 33, 35
   132   \item {\tt CollectE} theorem, 33, 35, 72
   132   \item {\tt CollectE} theorem, 33, 35, 72
   133   \item {\tt CollectI} theorem, 35, 72, 107
   133   \item {\tt CollectI} theorem, 35, 72, 108
   134   \item {\tt comp_assoc} theorem, 46
   134   \item {\tt comp_assoc} theorem, 46
   135   \item {\tt comp_bij} theorem, 46
   135   \item {\tt comp_bij} theorem, 46
   136   \item {\tt comp_def} theorem, 46
   136   \item {\tt comp_def} theorem, 46
   137   \item {\tt comp_func} theorem, 46
   137   \item {\tt comp_func} theorem, 46
   138   \item {\tt comp_func_apply} theorem, 46
   138   \item {\tt comp_func_apply} theorem, 46
   185   \item {\tt cutL_tac}, \bold{114}
   185   \item {\tt cutL_tac}, \bold{114}
   186   \item {\tt cutR_tac}, \bold{114}
   186   \item {\tt cutR_tac}, \bold{114}
   187 
   187 
   188   \indexspace
   188   \indexspace
   189 
   189 
   190   \item {\tt datatype}, 87--94
   190   \item {\tt datatype}, 87--95
   191   \item {\tt Delsplits}, \bold{76}
   191   \item {\tt Delsplits}, \bold{76}
   192   \item {\tt delsplits}, \bold{76}
   192   \item {\tt delsplits}, \bold{76}
   193   \item {\tt diff_0_eq_0} theorem, 133
   193   \item {\tt diff_0_eq_0} theorem, 133
   194   \item {\tt Diff_cancel} theorem, 42
   194   \item {\tt Diff_cancel} theorem, 42
   195   \item {\tt Diff_contains} theorem, 37
   195   \item {\tt Diff_contains} theorem, 37
   278   \item {\tt excluded_middle} theorem, 11, 66
   278   \item {\tt excluded_middle} theorem, 11, 66
   279   \item {\tt exE} theorem, 8, 66
   279   \item {\tt exE} theorem, 8, 66
   280   \item {\tt exhaust_tac}, \bold{92}
   280   \item {\tt exhaust_tac}, \bold{92}
   281   \item {\tt exI} theorem, 8, 66
   281   \item {\tt exI} theorem, 8, 66
   282   \item {\tt exL} theorem, 112
   282   \item {\tt exL} theorem, 112
   283   \item {\tt Exp} theory, 105
   283   \item {\tt Exp} theory, 106
   284   \item {\tt exR} theorem, 112, 116, 117
   284   \item {\tt exR} theorem, 112, 116, 117
   285   \item {\tt exR_thin} theorem, 113, 117, 118
   285   \item {\tt exR_thin} theorem, 113, 117, 118
   286   \item {\tt ext} theorem, 63, 64
   286   \item {\tt ext} theorem, 63, 64
   287   \item {\tt extension} theorem, 31
   287   \item {\tt extension} theorem, 31
   288 
   288 
   403   \item {\tt impR} theorem, 112
   403   \item {\tt impR} theorem, 112
   404   \item {\tt in} symbol, 28, 61
   404   \item {\tt in} symbol, 28, 61
   405   \item {\textit {ind}} type, 78
   405   \item {\textit {ind}} type, 78
   406   \item {\tt induct} theorem, 45
   406   \item {\tt induct} theorem, 45
   407   \item {\tt induct_tac}, 80, \bold{92}
   407   \item {\tt induct_tac}, 80, \bold{92}
   408   \item {\tt inductive}, 101--104
   408   \item {\tt inductive}, 102--105
   409   \item {\tt Inf} constant, 26, 30
   409   \item {\tt Inf} constant, 26, 30
   410   \item {\tt infinity} theorem, 32
   410   \item {\tt infinity} theorem, 32
   411   \item {\tt inj} constant, 46, 75
   411   \item {\tt inj} constant, 46, 75
   412   \item {\tt inj_converse_inj} theorem, 46
   412   \item {\tt inj_converse_inj} theorem, 46
   413   \item {\tt inj_def} theorem, 46, 75
   413   \item {\tt inj_def} theorem, 46, 75
   500   \item {\tt length_def} theorem, 50
   500   \item {\tt length_def} theorem, 50
   501   \item {\tt less_induct} theorem, 81
   501   \item {\tt less_induct} theorem, 81
   502   \item {\tt Let} constant, 25, 26, 60, 63
   502   \item {\tt Let} constant, 25, 26, 60, 63
   503   \item {\tt let} symbol, 28, 61, 63
   503   \item {\tt let} symbol, 28, 61, 63
   504   \item {\tt Let_def} theorem, 25, 31, 63, 64
   504   \item {\tt Let_def} theorem, 25, 31, 63, 64
   505   \item {\tt LFilter} theory, 105
   505   \item {\tt LFilter} theory, 106
   506   \item {\tt lfp_def} theorem, 45
   506   \item {\tt lfp_def} theorem, 45
   507   \item {\tt lfp_greatest} theorem, 45
   507   \item {\tt lfp_greatest} theorem, 45
   508   \item {\tt lfp_lowerbound} theorem, 45
   508   \item {\tt lfp_lowerbound} theorem, 45
   509   \item {\tt lfp_mono} theorem, 45
   509   \item {\tt lfp_mono} theorem, 45
   510   \item {\tt lfp_subset} theorem, 45
   510   \item {\tt lfp_subset} theorem, 45
   520   \item {\tt list_rec_def} theorem, 50
   520   \item {\tt list_rec_def} theorem, 50
   521   \item {\tt list_rec_Nil} theorem, 50
   521   \item {\tt list_rec_Nil} theorem, 50
   522   \item {\tt LK} theory, 1, 109, 113
   522   \item {\tt LK} theory, 1, 109, 113
   523   \item {\tt LK_dup_pack}, \bold{116}, 117
   523   \item {\tt LK_dup_pack}, \bold{116}, 117
   524   \item {\tt LK_pack}, \bold{116}
   524   \item {\tt LK_pack}, \bold{116}
   525   \item {\tt LList} theory, 105
   525   \item {\tt LList} theory, 106
   526   \item {\tt logic} class, 5
   526   \item {\tt logic} class, 5
   527 
   527 
   528   \indexspace
   528   \indexspace
   529 
   529 
   530   \item {\tt map} constant, 50, 82
   530   \item {\tt map} constant, 50, 82
   646   \item {\tt Pow_def} theorem, 71
   646   \item {\tt Pow_def} theorem, 71
   647   \item {\tt Pow_iff} theorem, 31
   647   \item {\tt Pow_iff} theorem, 31
   648   \item {\tt Pow_mono} theorem, 53
   648   \item {\tt Pow_mono} theorem, 53
   649   \item {\tt PowD} theorem, 34, 54, 73
   649   \item {\tt PowD} theorem, 34, 54, 73
   650   \item {\tt PowI} theorem, 34, 54, 73
   650   \item {\tt PowI} theorem, 34, 54, 73
   651   \item {\tt primrec}, 95--98
   651   \item {\tt primrec}, 95--99
   652   \item {\tt primrec} symbol, 80
   652   \item {\tt primrec} symbol, 80
   653   \item {\tt PrimReplace} constant, 26, 30
   653   \item {\tt PrimReplace} constant, 26, 30
   654   \item priorities, 2
   654   \item priorities, 2
   655   \item {\tt PROD} symbol, 27, 29, 123, 124
   655   \item {\tt PROD} symbol, 27, 29, 123, 124
   656   \item {\tt Prod} constant, 122
   656   \item {\tt Prod} constant, 122
   684   \item {\tt qsum_def} theorem, 44
   684   \item {\tt qsum_def} theorem, 44
   685   \item {\tt QUniv} theory, 47
   685   \item {\tt QUniv} theory, 47
   686 
   686 
   687   \indexspace
   687   \indexspace
   688 
   688 
   689   \item {\tt range} constant, 26, 68, 106
   689   \item {\tt range} constant, 26, 68, 107
   690   \item {\tt range_def} theorem, 32, 71
   690   \item {\tt range_def} theorem, 32, 71
   691   \item {\tt range_of_fun} theorem, 40, 41
   691   \item {\tt range_of_fun} theorem, 40, 41
   692   \item {\tt range_subset} theorem, 39
   692   \item {\tt range_subset} theorem, 39
   693   \item {\tt range_type} theorem, 40
   693   \item {\tt range_type} theorem, 40
   694   \item {\tt rangeE} theorem, 39, 73, 107
   694   \item {\tt rangeE} theorem, 39, 73, 107
   697   \item {\tt rank_ss}, \bold{24}
   697   \item {\tt rank_ss}, \bold{24}
   698   \item {\tt rec} constant, 48, 122, 125
   698   \item {\tt rec} constant, 48, 122, 125
   699   \item {\tt rec_0} theorem, 48
   699   \item {\tt rec_0} theorem, 48
   700   \item {\tt rec_def} theorem, 48
   700   \item {\tt rec_def} theorem, 48
   701   \item {\tt rec_succ} theorem, 48
   701   \item {\tt rec_succ} theorem, 48
   702   \item {\tt recdef}, 98--101
   702   \item {\tt recdef}, 99--102
   703   \item recursion
   703   \item recursion
   704     \subitem general, 98--101
   704     \subitem general, 99--102
   705     \subitem primitive, 95--98
   705     \subitem primitive, 95--99
   706   \item recursive functions, \see{recursion}{94}
   706   \item recursive functions, \see{recursion}{95}
   707   \item {\tt red_if_equal} theorem, 125
   707   \item {\tt red_if_equal} theorem, 125
   708   \item {\tt Reduce} constant, 122, 125, 131
   708   \item {\tt Reduce} constant, 122, 125, 131
   709   \item {\tt refl} theorem, 8, 63, 112
   709   \item {\tt refl} theorem, 8, 63, 112
   710   \item {\tt refl_elem} theorem, 125, 129
   710   \item {\tt refl_elem} theorem, 125, 129
   711   \item {\tt refl_red} theorem, 125
   711   \item {\tt refl_red} theorem, 125