Advertisement

Synchronization and maximality for very pure subsemigroups of a free semigroup

  • Aldo de Luca
  • Antonio Restivo
Communications
Part of the Lecture Notes in Computer Science book series (LNCS, volume 74)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Berstel, J.,Perrin,D., Perrot,J.F. and A. Restivo, Sur le théorème du défaut, J. of Algebra, (1979), in press.Google Scholar
  2. 2.
    De Luca,A., On some properties of the syntactic semigroup of a very pure subsemigroup, RAIRO,I.T. (1979), in press.Google Scholar
  3. 3.
    De Luca,A., A note on "very pure" subsemigroups of a free semigroup, in "Non commutative structures in Algebra and Geometric Combinatorics".Proceedings of the Conference held at Laboratorio di Cibernetica del CNR,Arco Felice,Napoli,July 1978 (to appear).Google Scholar
  4. 4.
    De Luca,A., Perrin,D., Restivo,A. and S.Termini,Synchronization and simplification, Discrete Mathematics (1979), in press.Google Scholar
  5. 5.
    De Luca,A. and A.Restivo, On some properties of very pure codes, Theoretical Computer Science, (1979), in press.Google Scholar
  6. 6.
    Eilenberg,S., Automata,Languages and Machines,Academic Press,New York, vol.A (1974), vol. B (1976).Google Scholar
  7. 7.
    Hashiguchi, K. and N. Honda, Properties of code events and homomorphisms over regular events, J. Comput. System Sci. 12 (1976), 352–367.Google Scholar
  8. 8.
    Levenstein, V. I., On some properties of encoding and on self-tuning automatons for the decoding of information, Problemy Kibernetiki 11 (1964), 63–121.Google Scholar
  9. 9.
    Perrin,D., Codes et combinatoire du monoide libre,Cours de DEA 1976–77, Université de Paris VII (1978).Google Scholar
  10. 10.
    Perrin,D. and M.P.Schützenberger, Un problème élémentaire de la théorie de l'Information. Colloques Internationaux du C.N.R.S. n. 276-Théorie de l'Information. Cachan, 4–8 juillet 1977, pp.249–260.Google Scholar
  11. 11.
    Pin J.,Une caractérisation de trois variétés de langages bien connues, 4-th G.I. Conference on Theoretical Computer Science, 26–28 Mars 1979, Aachen, Lecture Notes in Computer Science, Springer-Verlag.Google Scholar
  12. 12.
    Restivo, A.,On a question of McNaughton and Papert, Information and Control 25 (1974), 93–101.CrossRefGoogle Scholar
  13. 13.
    Restivo, A.A combinatorial property of codes having finite synchronization delay, Theoretical Computer Science 1 (1975), 95–101.CrossRefGoogle Scholar
  14. 14.
    Restivo, A.,On codes having no finite completions,Discrete Mathematics, 17 (1977), 309–316.CrossRefGoogle Scholar
  15. 15.
    Schützenberger, M.P., On an application of semigroup methods to some problems in coding, IRE Trans. Information Theory, 2 (1956), 47–60.CrossRefGoogle Scholar
  16. 16.
    Schützenberger,M.P., Codes à longueur variables, Cours à l'Ecole d'Eté de l'OTAN sur les méthodes combinatoires en théorie du codage, Royan, France (1965) unpublished.Google Scholar
  17. 17.
    Schützenberger, M.P.,On a factorization of free monoids,Proc. of AMS, 16 (1965), 21–24.Google Scholar
  18. 18.
    Schützenberger,M.P.,Sur une propriété combinatoire des algèbres de Lie libres pouvant etre utilisée dans un problème de mathématique appliquée,Séminaire Dubreil-Pisot (Algèbre et théorie des nombres), exposé n. 1, 1958/59,Paris.Google Scholar
  19. 19.
    Spehner, J.C., Sur les codes synchronisants, C.R. Acad.Sc. Paris, t. 281 (1975), Série A, 779–782.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1979

Authors and Affiliations

  • Aldo de Luca
    • 1
  • Antonio Restivo
    • 1
  1. 1.Laboratorio di Cibernetica del C.N.R.Arco Felice, NapoliItaly

Personalised recommendations