Products of group languages

  • S. W. Margolis
  • J. E. Pin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 199)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    S. Eilenberg, Automata, Languages and Machines, Academic Press, Vol A (1974) Vol B (1976)Google Scholar
  2. [2]
    J. Karnofsky and J. Rhodes, Decidability of complexity one-half for finite semigroups. Semigroup Forum 24, (1982), 55–66.Google Scholar
  3. [3]
    G. Lallement, Semigroups and Combinatorial applications. Wiley, New-York (1979)Google Scholar
  4. [4]
    S.W. Margolis and J.E. Pin, Languages and inverse semigroups, ICALP 1984, LNCS 172, (1984), 337–345.Google Scholar
  5. [5]
    J.E. Pin, Hiérarchies de concaténation, RAIRO Informatique Théorique 18 (1984) 23–46.Google Scholar
  6. [6]
    J.E. Pin, Variétés de langages formels, Masson, Paris (1984).Google Scholar
  7. [7]
    J.E. Pin, Topologies for the free monoids, submitted.Google Scholar
  8. [8]
    Ch. Reutenauer, Sur les variétés de langages et de monoides, LNCS 67, Springer (1979), 260–265.Google Scholar
  9. [9]
    J. Rhodes and B. TilsonGoogle Scholar
  10. [10]
    H. Straubing, Varieties of recognizable sets whose syntactic monoids contain solvable groups. Ph. D., University of California, Berkeley, (1978).Google Scholar
  11. [11]
    H. Straubing, Aperiodic homomorphisms and the concatenation product of recognizable sets, J. Pure and Applied Algebra 15, (1979), 319–327.Google Scholar
  12. [12]
    H. Straubing, Recognizable sets and power sets of finite semigroups, Semigroup Forum 18, (1979), 331–340.Google Scholar
  13. [13]
    H. Straubing, A generalization of the Schützenberger product of finite monoids Theoretical Computer Science 13, (1981), 137–150.Google Scholar
  14. [14]
    H. Straubing, Varieties of the form V * D, to appear.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1985

Authors and Affiliations

  • S. W. Margolis
  • J. E. Pin

There are no affiliations available

Personalised recommendations