Computing probability of Borelian languages

The Kolmogorov extension theorem shows that, for any probability law π on A∗ , there exists one and only one probability measure, namely Pπ , on the family of Borelian languages of Aω such that Pπ (wAω ) = π(w). We give in this paper a method to compute the probability mesure, given by the Kolmogorov extension theorem, of Borelian languages of infinite words on a finite alphabet A. This method becomes effective in the case of rational Borelian languages when the probability law is computable, as in the case of probability law defined by an automaton.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00834017
Author Arfi, Mustapha, Selmi, Carla
Maintainer CCSD
Last Updated May 10, 2026, 17:39 (UTC)
Created May 10, 2026, 17:39 (UTC)
Identifier hal-00834017
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes (LITIS) ; Université Le Havre Normandie (ULH) ; Normandie Université (NU)-Normandie Université (NU)-Université de Rouen Normandie (UNIROUEN) ; Normandie Université (NU)-Institut national des sciences appliquées Rouen Normandie (INSA Rouen Normandie) ; Institut National des Sciences Appliquées (INSA)-Normandie Université (NU)-Institut National des Sciences Appliquées (INSA)
creator Arfi, Mustapha
date 2012-01-10T00:00:00
harvest_object_id 682a58f6-1273-45f4-8b00-2c5331c9536b
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2023-12-22T00:00:00
set_spec type:UNDEFINED