Torsion matrix semigroups and recognizable transductions

  • Jean-Paul Mascle
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 226)


Rational Substitution Finite Subset Regular Language Order Function Finite Family 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    J. Berstel; C. Reutenauer, Les séries rationnelles et leurs langages, Masson, (1984).Google Scholar
  2. [2]
    J. Berstel, Transductions and context-free languages, Teubner Verlag, (1979).Google Scholar
  3. [3]
    T.C. Brown, An interesting combinatorial method in the theory of locally finite semigroups, Pacific J. Math. 36, (1971), 285–289.Google Scholar
  4. [4]
    Ch. Choffrut, Sur les transductions reconnaissables, RAIRO Informatique Théorique 12, (1978), 203–218.Google Scholar
  5. [5]
    Ch. Choffrut, Séries rationnelles d'image finie, Rapport L.I.T.P. 79-6, (Jan. 1979).Google Scholar
  6. [6]
    S. Ginsburg; E. Spanier, Bounded regular sets, Proceedings of the American Mathematical Society, 17, (1966), 1043–1049.Google Scholar
  7. [7]
    Ph. Gohon, An algorithm to decide whether a rationnal subset of Nk is recognizable, to appear.Google Scholar
  8. [8]
    K. Hashiguchi, Limitedness theorem on finite automata with distance functions, J. of Computer and System Sciences 24, (1982), 232–244.Google Scholar
  9. [9]
    A. Salomaa; M. Soittola, Automata-theoretic aspects of formal power series, Springer Verlag, N.Y., (1978).Google Scholar
  10. [10]
    I. Simon, Limited subsets of a free monoid, Proceedings 19 th Annual Symposium on the Foundations of Computer Science, (1978), 143–150.Google Scholar
  11. [11]
    H. Straubing, The Burnside problem for semi-groups of matrices, in Combinatorics on words, Progress and Perspectives, L. J. Cummings ed., Academic Press, (1983), 279–295.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1986

Authors and Affiliations

  • Jean-Paul Mascle
    • 1
  1. 1.L.I.T.P.Paris Cedex

Personalised recommendations