Skip to main content
SpringerLink
Log in

Informatique et algebre la theorie des codes a longueur variable

  • Hauptvorträge
  • Conference paper
  • First Online:
Theoretical Computer Science

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 48))

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliographie

  1. ASH, R.: Information theory, Interscience — Wiley, 1965.

    Google Scholar 

  2. BLUM, E.K.: A note on free subsemigroups with two generators, Bull. American Math. Soc. 71 (1965) 678–679.

    Google Scholar 

  3. BOE, J-M.: Représentations des monoïdes: Applications à la théorie des codes, Thèse 3ème cycle, Montpellier 1976.

    Google Scholar 

  4. BOE, J-M., J. BOYAT, Y. CESARI, A. LACHENY et M. VINCENT: Automates et monoïdes syntaxiques des sous-monoïdes libres, à paraître dans Information and Control.

    Google Scholar 

  5. CESARI, Y.: Sur l'application du théorème de Suschkewitsch à l'étude des codes rationnels complets, in Automata, Languages, and Programming, 2nd Colloquium, J. Loeckx, Ed., (Lecture Notes in Computer Science, no14), Springer 1974, p. 342–350.

    Google Scholar 

  6. CLIFFORD, A.H. and G.B. PRESTON: The Algebraic Theory of Semigroups, American Math. Soc. Vol 1: 1961, Vol. 2: 1967.

    Google Scholar 

  7. DE LUCA, A.: A Note on Variable Length Codes, Information and Control 32 (1976) 263–271.

    Article  Google Scholar 

  8. EILENBERG, S.: Automata, Languages and Machines, Academic Press, Vol. A: 1974, Vol. B: 1976.

    Google Scholar 

  9. GILBERT, E.N. and E.F. MOORE: Variable-Length Binary Encodings, Bell System Tech. J. 38 (1959) 933–967.

    Google Scholar 

  10. HASHIGUCHI, K. and N. HONDA: Homomorphisms that Preserve Star height, Information and Control 30 (1976) 247–266.

    Article  Google Scholar 

  11. HASHIGUCHI, K. and N. HONDA: Properties of Code Events and Homomorphisms over Regular Events, J. Comput. System Sci. 12 (1976) 352–367.

    Google Scholar 

  12. KEENAN, M. and G. LALLEMENT: On certain Codes admitting inverse semigroups as Syntactic monoids, Semigroup Forum 8 (1974) 312–331.

    Google Scholar 

  13. LANDI, D.M.: Variable-length encodings, Ph. D. Thesis, North-western University, 1966.

    Google Scholar 

  14. LENTIN, A.: Equations dans les monoïdes libres, Gauthier-Villars / Mouton, 1972.

    Google Scholar 

  15. LENTIN, A. et M.P. SCHÜTZENBERGER: A combinatorial Problem in the Theory of Free Monoids, in Combinatorial Mathematics and its Applications, Bose and Dowling, eds., University of North Carolina Press, 1969, p.128–144.

    Google Scholar 

  16. NIVAT, M.: Eléments de la théorie générale des codes, in Automata Theory, E. R. Caianiello, Ed., Academic Press 1966, p. 278–294.

    Google Scholar 

  17. PERRIN, D.: Codes asynchrones, à paraître au Bulletin de la Société Mathématique de France.

    Google Scholar 

  18. PERRIN, D.: La transitivité du groupe d'un code bipréfixe fini, à paraître dans Math. Zeitschrift.

    Google Scholar 

  19. PERROT, J-F.: Groupes de permutations associés aux codes préfixes finis, in Permutations, Actes d'un Colloque réunis par A. Lentin, Gauthier-Villars/Mouton, 1974, p. 19–35.

    Google Scholar 

  20. POLLAK, G.: On free Subsemigroups of free semigroup, Studia Sci. Math. Hungarica 7(1972) 317–319.

    Google Scholar 

  21. RESTIVO, A.: Codes and aperiodic languages, in 1. Fachtagung über Automatentheorie und formale Sprachen, Lecture Notes in Computer Science no2, Springer 1973, 175–181.

    Google Scholar 

  22. RESTIVO, A.: On a Question of Mc Naughton and Papert, Information and Control 25(1974) 93–101.

    Article  Google Scholar 

  23. RESTIVO, A.: A Combinatorial Property of Codes having finite Synchronization Delay, Theoretical Computer Science 1 (1975) 95–101.

    Article  Google Scholar 

  24. RESTIVO, A.: On a Family of Codes related to factorization of Cyclotomic polynomials, in Automata, Languages, and Programming 3rd Int. Colloquium, S. Michaelson and R. Milner, Eds., Edinburgh University Press, 1976, p. 38–44.

    Google Scholar 

  25. RILEY, J.A.: The Sardinas/Patterson and Levenshtein theorems, Information and Control 10 (1967) 120–136.

    Article  Google Scholar 

  26. SCHUTZENBERGER, M.P.: Une théorie algébrique du codage, Séminaire Dubreil-Pisot, Année 1955/56, Exposé no15, 24p. (Institut Henri Poincaré, Paris), et C.R. Acad. Sci. Paris 242 (1956) 862–864.

    Google Scholar 

  27. SCHUTZENBERGER, M.P.: On an application of Semigroup methods to some problems in coding, I.R.E. Trans. on Information theory, I.T.2, (1956) 47–60.

    Google Scholar 

  28. SCHUTZENBERGER, M.P.: On a Question concerning Certain Free submonoids, J. Comb. Theory 1(1966) 437–442.

    Google Scholar 

  29. SCHUTZENBERGER, M.P.: Sur certains sous-monoïdes libres, Bull. Soc. Math. France 93 (1965) 209–223.

    Google Scholar 

  30. SCHUTZENBERGER, M.P.: Sur les monoïdes finis dont les groupes sont commutatifs, R.A.I.R.O R-1, 1974, 55–61.

    Google Scholar 

  31. SCHUTZENBERGER, M.P.: Sur certaines opérations de fermeture dans les langages rationnels, Symposia Mathematica XV(1975).

    Google Scholar 

  32. SCHUTZENBERGER, M.P.: Sur certaines pseudo-variétés de monoïdes finis, Rapport IRIA-Laboria no62, 1974.

    Google Scholar 

  33. SPEHNER, J-C.: Quelques constructions et algorithmes relatifs aux sous-monoïdes d'un monoïde libre, Semigroup Forum 9 (1975) 334–353.

    Google Scholar 

  34. SPEHNER, J-C.: Quelques problèmes d'extension, de conjugaison et de présentation des sous-monoïdes d'un monoïde libre, Thèse Sc.Math, Univ. Paris VII, 1976.

    Google Scholar 

  35. TILSON, B.: The intersection of free submonoids of a free monoid is free, Semigroup Forum 4 (1972) 345–350.

    Google Scholar 

  36. VIENNOT, G.: Algèbres de Lie libres et monoïdes libres, Thèse Sc.Math., Univ. Paris VII, 1974.

    Google Scholar 

  37. VIENNOT, G.: Un problème combinatoire sur les mots ne se chevauchant pas, in Journées de Combinatoire et Informatique, Univ. Bordeaux 1, 1975, p. 341–351.

    Google Scholar 

Download references

Authors
  1. J. -F. Perrot
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 1977 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Perrot, J.F. (1977). Informatique et algebre la theorie des codes a longueur variable. In: Theoretical Computer Science. Lecture Notes in Computer Science, vol 48. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-08138-0_3

Download citation

  • DOI: https://doi.org/10.1007/3-540-08138-0_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-08138-8

  • Online ISBN: 978-3-540-37389-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation