One-Dimensional Tiling Semigroups and Factorial Languages
From MaRDI portal
Publication:3618541
DOI10.1080/00927870802243879zbMath1186.20048MaRDI QIDQ3618541
Filipa Soares, Donald B. McAlister
Publication date: 2 April 2009
Published in: Communications in Algebra (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/00927870802243879
bi-infinite words; tiling semigroups; factorial languages; locally testable languages; minimal forbidden words; presentations of inverse semigroups; \(P^*\)-semigroups
68Q45: Formal languages and automata
20M05: Free semigroups, generators and relations, word problems
68Q70: Algebraic theory of languages and automata
20M35: Semigroups in automata theory, linguistics, etc.
20M18: Inverse semigroups
Related Items
Strongly \(F^*\)-inverse covers for tiling semigroups., ON FREE SPECTRA OF LOCALLY TESTABLE SEMIGROUP VARIETIES, Tiling Semigroups ofn-Dimensional Hypercubic Tilings, THE TILING SEMIGROUPS OF ONE-DIMENSIONAL PERIODIC TILINGS
Cites Work