Density of rational languages under shift invariant measures

DOI10.4230/LIPICS.ICALP.2025.143MaRDI QIDQ7397602zbMATH OpenFDO

Authors Valérie Berthé, Herman Goulet-Ouellet, Dominique Perrin

Publication date 2025

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4230/LIPICS.ICALP.2025.143

Mathematics Subject Classification ID

Theory of software (68Nxx) Theory of computing (68Qxx)

Cites work

• Automatic Sequences
• Bifix codes and Sturmian words
• Codes and automata in minimal sets
• Codes and Bernoulli partitions
• Conditional densities of regular languages
• Decidability and universality of quasiminimal subshifts
• Decidable problems in substitution shifts
• Dimension groups and dynamical systems. Substitutions, Bratteli diagrams and Cantor systems
• Finite group extensions of irrational rotations
• Frequencies of factors of Sturmian sequences
• Green's relations and their use in automata theory
• Hidden Markov processes in the context of symbolic dynamics
• scientific article; zbMATH DE number 4028925 (Why is no real title available?)
• scientific article; zbMATH DE number 3654376 (Why is no real title available?)
• scientific article; zbMATH DE number 3745547 (Why is no real title available?)
• scientific article; zbMATH DE number 3588051 (Why is no real title available?)
• scientific article; zbMATH DE number 1024080 (Why is no real title available?)
• scientific article; zbMATH DE number 3799981 (Why is no real title available?)
• scientific article; zbMATH DE number 774488 (Why is no real title available?)
• scientific article; zbMATH DE number 789816 (Why is no real title available?)
• scientific article; zbMATH DE number 3431597 (Why is no real title available?)
• scientific article; zbMATH DE number 238432 (Why is no real title available?)
• scientific article; zbMATH DE number 2206109 (Why is no real title available?)
• scientific article; zbMATH DE number 3415406 (Why is no real title available?)
• LATIN 2004: Theoretical Informatics
• Lectures on Choquet's theorem
• On finite monoids having only trivial subgroups
• On the density of regular languages
• On the group of a rational maximal bifix code
• Profinite semigroups and applications.
• Rational probability measures
• Strict Ergodicity in Zero Dimensional Dynamical Systems and the Kronecker-Weyl Theorem Mod 2
• Substitution dynamical systems. Spectral analysis
• Substitutions in dynamics, arithmetics and combinatorics
• Sur certains sous-monoïdes libres
• The monadic theory of morphic infinite words and generalizations

This page was built for publication: Density of rational languages under shift invariant measures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7397602)