Let Σ be a σ-algebra of subsets of some set Ω and let μ:Σ→[0,∞] be a σ-additive measure. If Σ(μ) denotes the set of all elements of Σ with finite μ-measure (where sets equal μ-a.e. are identified in the usual way), then a metric d can be defined in Σ(μ) by the formulahere E ΔF = (E\F) ∪ (F\E) denotes the symmetric difference of E and F. The measure μ is called separable whenever the metric space (Σ(μ), d) is separable. It is a classical result that μ is separable if and only if the Banach space L1(μ), is separable [8, p.137]. To exhibit non-separable measures is not a problem; see [8, p. 70], for example. If Σ happens to be the σ-algebra of μ-measurable sets constructed (via outer-measure μ*) by extending μ defined originally on merely a semi-ring of sets Γ ⊆ Σ, then it is also classical that the countability of Γ guarantees the separability of μ and hence, also of L1(μ), [8, p. 69].
Unary Self-verifying Symmetric Difference Automata
