Table of Contents
Journal of Discrete Mathematics
Volume 2014, Article ID 891760, 6 pages
http://dx.doi.org/10.1155/2014/891760
Research Article

Modularity in the Semilattice of ω-Words

Department of Mathematics, University of Latvia, 19 Rainis Boulevard, Riga 1586, Latvia

Received 31 August 2013; Accepted 6 December 2013; Published 15 May 2014

Academic Editor: Teturo Kamae

Copyright © 2014 Jānis Buls and Edmunds Cers. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. A. Cobham, “Uniform tag sequences,” Mathematical Systems Theory, vol. 6, pp. 164–192, 1972. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  2. F. M. Dekking, “Iteration of maps by an automaton,” Discrete Mathematics, vol. 126, no. 1–3, pp. 81–86, 1994. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  3. A. Muchnik, A. Semenov, and M. Ushakov, “Almost periodic sequences,” Theoretical Computer Science, vol. 304, no. 1–3, pp. 1–33, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  4. J. Buls, Machine Invariant Classes, vol. 27, TUCS General Publications, 2003.
  5. A. Belovs, “Some algebraic properties of machine poset of infinite words,” Theoretical Informatics and Applications, vol. 42, no. 3, pp. 451–466, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  6. N. J. Fine and H. S. Wilf, “Uniqueness theorems for periodic functions,” Proceedings of the American Mathematical Society, vol. 16, pp. 109–114, 1965. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  7. G. Birkhoff, Lattice Theory, Providence, RI, USA, 1967.
  8. J. Buls and E. Cers, “Distributivity in the semilattice of ω-words,” in Contributions to General Algebra 19, pp. 13–21, Heyn, Klagenfurt, Austria, 2010. View at Google Scholar · View at MathSciNet
  9. Turing degree, Wikipedia, November 2013, http://en.wikipedia.org/wiki/Turing_degree.