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

被引：0

作者：

Staiger, Ludwig ^{[1
]}

机构：

[1] Univ Halle Wittenberg, Inst Informat, Halle, Saale, Germany

来源：

DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE | 2015年 / 17卷 / 01期

关键词：

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 条

[21] Renormalized measure of regular languages
Chattopadhyay, I.
Ray, A.
INTERNATIONAL JOURNAL OF CONTROL, 2006, 79 (09) : 1107 - 1117
[22] HAUSDORFF CENTRED MEASURE OF NON-SYMMETRY CANTOR SETS
Ruan Huojun1 Dai Meifeng2 Su Weiyi31 Dept. of Math.
Applied Mathematics:A Journal of Chinese Universities, 2005, (02) : 235 - 242
[23] Exact Hausdorff measure and intervals of maximum density for Cantor sets
Ayer, E
Strichartz, RS
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1999, 351 (09) : 3725 - 3741
[24] Hausdorff centred measure of non-symmetry cantor sets
Huojun R.
Meifeng D.
Weiyi S.
Applied Mathematics-A Journal of Chinese Universities, 2005, 20 (2) : 235 - 242
[25] HAUSDORFF MEASURE IN HILBERT SPACE
GOODEY, PR
QUARTERLY JOURNAL OF MATHEMATICS, 1971, 22 (86): : 271 - &
[26] A HIERARCHY OF REGULAR OPEN SETS OF THE CANTOR SPACE
MADISON, EW
ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1982, 40 (1-2): : 139 - 145
[27] The exact Hausdorff measure for random re-ordering of Cantor set
胡晓予
Science China Mathematics, 1995, (03) : 273 - 286
[28] Signed real measure of regular languages
Surana, A
Ray, A
42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, 2003, : 3233 - 3238
[29] A New Upper Bound of Hausdorff Measure of the Product of the Cantor Set with Itself
Deng, Juan
PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2009, 8 : 881 - 883
[30] Signed real measure of regular languages
Wang, X
Ray, A
PROCEEDINGS OF THE 2002 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2002, 1-6 : 3937 - 3942

← 1 2 3 4 5 →