On the Hausdorff measure of regular ω-languages in Cantor space

被引:0
|
作者
Staiger, Ludwig [1 ]
机构
[1] Univ Halle Wittenberg, Inst Informat, Halle, Saale, Germany
关键词
Hausdorff measure; omega-language; Muller automata; decomposition; set of locally positive measure; DIMENSION;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper deals with the calculation of the Hausdorff measure of regular omega-languages, that is, subsets of the Cantor space definable by finite automata. Using methods for decomposing regular omega-languages into disjoint unions of parts of simple structure we derive two sufficient conditions under which omega-languages with a closure definable by a finite automaton have the same Hausdorff measure as this closure. The first of these condition is related to the homogeneity of the local behaviour of the Hausdorff dimension of the underlying set, and the other with a certain topological density of the set in its closure.
引用
收藏
页码:357 / 368
页数:12
相关论文
共 50 条