One-dimensional tiling semigroups and factorial languages
Soares, Filipa; McAlister, D. B.
Communications in Algebra, 37(1) (2009), 276-295
In this article, we investigate some further properties of one-dimensional tiling semigroups as a particular case of the inverse semigroup associated with a factorial language. Namely, a presentation for the semigroup and its description as a P∗-semigroup are obtained. Since both constructions rely on the language, these properties highlight the deep connection between the semigroup and the language associated with a one-dimensional tiling semigroup.