Measure properties of regular sets of trees
We investigate measure theoretic properties of regular sets of infinite trees. As a first result, we prove that every regular set is universally measurable and that every Borel measure on the Polish space of trees is continuous with respect to a natural transfinite stratification of regular sets int...
Saved in:
Published in | Information and computation Vol. 256; pp. 108 - 130 |
---|---|
Main Authors | , , , |
Format | Journal Article |
Language | English |
Published |
Elsevier Inc
01.10.2017
Elsevier |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | We investigate measure theoretic properties of regular sets of infinite trees. As a first result, we prove that every regular set is universally measurable and that every Borel measure on the Polish space of trees is continuous with respect to a natural transfinite stratification of regular sets into ω1 ranks. We also expose a connection between regular sets and the σ-algebra of R-sets, introduced by A. Kolmogorov in 1928 as a foundation for measure theory. We show that the game tree languagesWi,k are Wadge-complete for the finite levels of the hierarchy of R-sets. We apply these results to answer positively an open problem regarding the game interpretation of the probabilistic μ-calculus. |
---|---|
ISSN: | 0890-5401 1090-2651 |
DOI: | 10.1016/j.ic.2017.04.012 |