The wreath product and its applications

  • Howard Straubing
Mathematical Foundations Of The Theory Of Automata
Part of the Lecture Notes in Computer Science book series (LNCS, volume 386)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [BS]
    J. A. Brzozowski and I. Simon, ‘Characterizations of locally testable events', Discrete Math. 4, (1973), 243–271.CrossRefGoogle Scholar
  2. [E]
    S. Eilenberg, Automata, Languages and Machines, vol. B., Academic Press, New York, 1976.Google Scholar
  3. [KR]
    K. Krohn and J. Rhodes, ‘Algebraic decomposition theory of machines I', Transactions Amer. Math. Soc. 116, (1965), 450–464.Google Scholar
  4. [M]
    A. Meyer, ‘A note on star-free events', J. Assoc. Comput. Mach. 16, (1969), 220–225.Google Scholar
  5. [MP]
    R. McNaughton and S. Papert, Counter-free Automata, MIT Press, Cambridge, Mass., 1971.Google Scholar
  6. [PST]
    J. E. Pin, H. Straubing and D. Thérien ‘Locally trivial categories and unambiguous concatenation', Journal of Pure and Applied Algebra 52 (1988) 297–311.Google Scholar
  7. [RT]
    J. Rhodes and B. Tilson, ‘The kernel of a monoid morphism: a reversal-invariant decomposition theory', Center for Pure and Applied Mathematics Research Report, University of California, Berkeley (1987).Google Scholar
  8. [Sc]
    M. P. Schtzenberger, ‘On finite monoids having only trivial subgroups', Information and Control 8, (1965), 190–194.CrossRefGoogle Scholar
  9. [Sti]
    P. Stiffler, ‘Extension of the fundametal theorem of finite semigroups', Advances in Math. 11, (1973), 159–209.CrossRefGoogle Scholar
  10. [St1]
    H. Straubing, ‘Families of recognizable sets corresponding to certain varieties of finite monoids', J. Pure and Applied Algebra 18 (1979), 319–327.CrossRefGoogle Scholar
  11. [ST2]
    H. Straubing, ‘Aperiodic morphisms and the concatenation product of recognizable sets', Journal of Pure and Applied Algebra 15 (1979), 319–327.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • Howard Straubing
    • 1
  1. 1.Department of Computer ScienceBoston CollegeChestnut HillUSA

Personalised recommendations