2 citations · 2 across the 3 of their papers we have counts for
4 papers
Conditional Membership in Regular Languages
Antoine Amarilli, Sebastien Felipe Labbe, Charles Paperman
We study a formulation of regular language membership as a promise problem, which we dub conditional membership: we fix a promise language and a target language …
Out-of-Order Membership in Regular Languages
Antoine Amarilli, Sebastien Labbe, Charles Paperman
We introduce the task of out-of-order membership to a formal language L, where the letters of a word w are revealed one by one in an adversarial order. The length |w| is known in a…
Metallic mean Wang tiles II: the dynamics of an aperiodic computer chip
Sébastien Labbé
We consider a new family of aperiodic sets of Wang tiles and we describe the dynamical properties of the set of valid configurations $\mathbb{Z}^2\…
Metallic mean Wang tiles I: self-similarity, aperiodicity and minimality
Sébastien Labbé
For every positive integer , we introduce a set made of Wang tiles (unit squares with labeled edges). We represent a tiling by translates of these tile…