1 citations · 1 across the 2 of their papers we have counts for
9 papers
Preservation Theorems for Transducer Outputs
Valérie Berthé, Herman Goulet-Ouellet, Toghrul Karimov +2
Suppose we have a deterministic finite-state transducer and an infinite word , and run on to obtain an infinite word . Which properties of are guaranteed t…
Density of group languages in shift spaces
Valérie Berthé, Herman Goulet-Ouellet, Carl-Fredrik Nyberg-Brodda +2
The density of a rational language can be understood as the frequency of some pattern in the shift space, for example a pattern like "words with an even number of a given letter."…
Profinite approach to S-adic shift spaces I: Saturating directive sequences
Jorge Almeida, Alfredo Costa, Herman Goulet-Ouellet
This paper is the first in a series of three, about (relatively)free profinite semigroups and S-adic representations of minimal shift spaces. We associate to each primitive S-adic…
Open multiplication in relatively free profinite semigroupoids
Jorge Almeida, Alfredo Costa, Herman Goulet-Ouellet
The purpose of this paper is to extend some useful results, such as the multiplication being open, previously known for suitable finitely generated relatively free profinite semigr…
Density of rational languages under shift invariant measures
Valérie Berthé, Herman Goulet-Ouellet, Dominique Perrin
We study density of rational languages under shift invariant probability measures on spaces of two-sided infinite words, which generalizes the classical notion of density studied i…
Circularity and repetitiveness in non-injective DF0L systems
Herman Goulet-Ouellet, Karel Klouda, Å tÄpán Starosta
We study circularity in DF0L systems, a generalization of D0L systems. We focus on two different types of circularity, called weak and strong circularity. When the morphism is inje…