src/HOL/Probability/Stream_Space.thy
changeset 64320 ba194424b895
parent 64008 17a20ca86d62
child 66453 cc19f7ca2ed6
equal deleted inserted replaced
64319:a33bbac43359 64320:ba194424b895
   443     using ae by (intro prob_space.emeasure_eq_1_AE[OF P(2)]) (auto simp: sets_N streams_sets)
   443     using ae by (intro prob_space.emeasure_eq_1_AE[OF P(2)]) (auto simp: sets_N streams_sets)
   444   ultimately show "emeasure M X = emeasure N X"
   444   ultimately show "emeasure M X = emeasure N X"
   445     using P[THEN prob_space.emeasure_space_1]
   445     using P[THEN prob_space.emeasure_space_1]
   446     by (cases "xs = []") (auto simp: * space_stream_space del: in_listsD)
   446     by (cases "xs = []") (auto simp: * space_stream_space del: in_listsD)
   447 qed (auto simp: * ae sets_M del: in_listsD intro!: streams_sets)
   447 qed (auto simp: * ae sets_M del: in_listsD intro!: streams_sets)
       
   448 
       
   449 lemma sets_sstart[measurable]: "sstart \<Omega> xs \<in> sets (stream_space (count_space UNIV))"
       
   450 proof (induction xs)
       
   451   case (Cons x xs)
       
   452   note this[measurable]
       
   453   have "sstart \<Omega> (x # xs) = {\<omega>\<in>space (stream_space (count_space UNIV)). \<omega> \<in> sstart \<Omega> (x # xs)}"
       
   454     by (auto simp: space_stream_space)
       
   455   also have "\<dots> \<in> sets (stream_space (count_space UNIV))"
       
   456     unfolding in_sstart by measurable
       
   457   finally show ?case .
       
   458 qed (auto intro!: streams_sets)
   448 
   459 
   449 primrec scylinder :: "'a set \<Rightarrow> 'a set list \<Rightarrow> 'a stream set"
   460 primrec scylinder :: "'a set \<Rightarrow> 'a set list \<Rightarrow> 'a stream set"
   450 where
   461 where
   451   "scylinder S [] = streams S"
   462   "scylinder S [] = streams S"
   452 | "scylinder S (A # As) = {\<omega>\<in>streams S. shd \<omega> \<in> A \<and> stl \<omega> \<in> scylinder S As}"
   463 | "scylinder S (A # As) = {\<omega>\<in>streams S. shd \<omega> \<in> A \<and> stl \<omega> \<in> scylinder S As}"