@article{GOGACZ2017108,
Abstract = {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 {$\omega$}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 {$\mu$}-calculus.},
Author = {Gogacz, Tomasz and Michalewski, Henryk and Mio, Matteo and Skrzypczak, Micha{\l}},
File = {sk17\_measure\_trees (0) (0) - a - a - r.pdf},
ISSN = {0890-5401},
Journal = {Information and Computation},
Keywords = {Regular tree languages, Measure theory, Topological complexity},
Pages = {108 - 130},
Title = {Measure properties of regular sets of trees},
URL = {http://www.sciencedirect.com/science/article/pii/S0890540117300627},
Volume = {256},
Year = {2017},
bdsk-url-1 = {http://www.sciencedirect.com/science/article/pii/S0890540117300627},
bdsk-url-2 = {https://doi.org/10.1016/j.ic.2017.04.012},
date-added = {2019-03-14 18:55:13 +0100},
date-modified = {2019-03-14 18:55:13 +0100},
doi = {10.1016/j.ic.2017.04.012}
}
Library Size: 13G (12941 entries),
Last Updated: Apr 04, 2026, 18:14:59,
Build Time: N/A