56
Views
4
CrossRef citations to date
0
Altmetric
Original Articles

One-Dimensional Tiling Semigroups and Factorial Languages

&
Pages 276-295 | Received 29 Aug 2006, Published online: 09 Oct 2009

REFERENCES

  • Crochemore , M. , Mignosi , F. , Restivo , A. ( 1998 ). Automata and forbidden words . Information Processing Letters 68 ( 3 ): 111 – 117 .
  • Harju , T. , Ilie , L. ( 2005 ). Languages obtained from infinite words . RAIRO Inform. Théor. Appl. 30 ( 5 ): 445 – 455 .
  • Kellendonk , J. ( 1997 ). Topological equivalence of tiling . Journal of Mathematical Physics 38 ( 4 ): 1133 – 1180 .
  • Lawson , M. V. ( 1998 ). Inverse Semigroups: The Theory of Partial Symmetries . Singapore : World Scientific .
  • Lawson , M. V. ( 2004 ). One-dimensional tiling semigroups . Semigroup Forum 68 : 159 – 176 .
  • Marcus , S. , Păun , S. ( 1994 ). Infinite (almost periodic) words, formal languages, and dynamical systems . The Bulletin of EATCS 54 : 224 – 231 .
  • McAlister , D. B. ( 2004 ). A note on 0 − E-unitary inverse semigroups. Unpublished preprint .
  • McAlister , D. B. ( 2003 ). Inverse semigroups and tilings. Manuscript of talk given at CAUL, April 18 .
  • McAlister , D. B. ( 2004 ). An introduction to E*-unitary inverse semigroups—From an old-fashioned perspective . In: Araújo , I. M. , Branco , M. J. J. , Fernandes , V. H. , Gomes , G. M. S. , eds. Proceedings of the Workshop Semigroups and Languages . Singapore : World Scientific , pp. 133 – 150 .
  • McAlister , D. B. , Reilly , N. R. ( 1977 ). E-unitary covers for inverse semigroups . Pacific J. Math. 68 : 161 – 174 .
  • McNaughton , R. , Papert , S. ( 1970 ). Counter-Free Automata . Cambridge , MA : MIT Press .
  • Munn , W. D. ( 1976 ). A note on E-unitary inverse semigroups . Bull. London Mat. Soc. 8 : 71 – 76 .
  • Perrin , D. ( 1997 ). Words . In: Lothaire , M. , ed. Combinatorics on Words . Cambridge : Cambridge University Press , pp. 1 – 17 .
  • Soares , F. ( 2005 ). Semigrupos de Pavimentações . Master's thesis , University of Lisbon , Lisbon , Portugal .
  • Yu , S. ( 1997 ). Regular languages . In: Rozenberg , G. , Salomaa , A. , eds. Handbook of Formal Languages . Berlin : Springer , pp. 41 – 110 .
  • Communicated by V. Gould.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.