One-Dimensional Tiling Semigroups and Factorial Languages

DOI10.1080/00927870802243879MaRDI QIDQ3618541zbMATH OpenOpenAlexFDO

Authors 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

zbMATH Keywords

\(P^*\)-semigroupsbi-infinite wordsfactorial languageslocally testable languagesminimal forbidden wordspresentations of inverse semigroupstiling semigroups

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Inverse semigroups (20M18) Semigroups in automata theory, linguistics, etc. (20M35) Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Recommendations

• One-dimensional tiling semigroups.
• THE TILING SEMIGROUPS OF ONE-DIMENSIONAL PERIODIC TILINGS
• Tiling semigroups
• Strongly \(F^*\)-inverse covers for tiling semigroups.
• Some fundamental properties of tiling semigroups
• Finitely generated semigroups having presentation with regular congruence classes.
• On the semigroup languages and the regular languages
• THE SEMIGROUP OF CONJUGATES OF A WORD
• Some semilattices of semigroups each having one idempotent
• scientific article; zbMATH DE number 1259068

Cites work

• A Note onE-Unitary Inverse Semigroups
• An introduction to E^*-unitary inverse semigroups -- from an old fashioned perspective.
• Automata and forbidden words
• E-unitary covers for inverse semigroups
• One-dimensional tiling semigroups.
• Topological equivalence of tilings

Cited in

(6)

• One-dimensional tiling semigroups.
• On free spectra of locally testable semigroup varieties
• Tiling Semigroups ofn-Dimensional Hypercubic Tilings
• THE TILING SEMIGROUPS OF ONE-DIMENSIONAL PERIODIC TILINGS
• FACTORIAL LANGUAGES AND SOME COMBINATORIAL PROPERTIES OF SEMIGROUPS
• Strongly \(F^*\)-inverse covers for tiling semigroups.

This page was built for publication: One-Dimensional Tiling Semigroups and Factorial Languages

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