152 citations
- Centre National de la Recherche ScientifiqueFR5 papers
- Institut de sciences exactes et appliquéesNC4 papers
- Laboratoire de Mathématiques de Bretagne AtlantiqueFR4 papers
- Université de Bretagne OccidentaleFR4 papers
- Université de Bretagne SudFR4 papers
- Consejo Nacional de Investigaciones Científicas y TécnicasAR3 papers
- Universidad de Buenos AiresAR3 papers
- Université Paris Sciences et LettresFR3 papers
- CentraleSupélecFR2 papers
- École Centrale ParisFR2 papers
- Écologie Marine Tropicale des Océans Pacifique et IndienRE2 papers
- Institute of Scientific and Technical Research for DefenseAR2 papers
Showing cs.LOShow all
2 papers · 1 filter
cs.LO2018★ 1 cited
On Computing the Measures of First-Order Definable Sets of Trees
Marcin Przybyłko
We consider the problem of computing the measure of a regular language of infinite binary trees. While the general case remains unsolved, we show that the measure of a language def…
cs.LO2014
Tree games with regular objectives
Marcin Przybyłko
We study tree games developed recently by Matteo Mio as a game interpretation of the probabilistic -calculus. With expressive power comes complexity. Mio showed that tree games…