The Hausdorff Measure of Regular Omega-Languages is Computable
Ludwig Staiger · ResearchSpace (University of Auckland) · 1998
In several previous papers we have shown how to calculate Hausdor dimension and measure for certain classes of regular ω-languages (cf. [MS94], [St89], and [St93]). In this note we show that the results obtained in the papers [MS94] and [St93] can be used to give an effective procedure for the calculation of the Hausdor measure for arbitrary regular ω-languages.