Advertisement

Informatique et algebre la theorie des codes a longueur variable

  • J. -F. Perrot
Hauptvorträge
Part of the Lecture Notes in Computer Science book series (LNCS, volume 48)

Keywords

Inverse Semigroup Code Prefix Nous Allons Strictement Localement Syntactic Monoids 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliographie

  1. 1.
    ASH, R.: Information theory, Interscience — Wiley, 1965.Google Scholar
  2. 2.
    BLUM, E.K.: A note on free subsemigroups with two generators, Bull. American Math. Soc. 71 (1965) 678–679.Google Scholar
  3. 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. 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. 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. 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. 7.
    DE LUCA, A.: A Note on Variable Length Codes, Information and Control 32 (1976) 263–271.CrossRefGoogle Scholar
  8. 8.
    EILENBERG, S.: Automata, Languages and Machines, Academic Press, Vol. A: 1974, Vol. B: 1976.Google Scholar
  9. 9.
    GILBERT, E.N. and E.F. MOORE: Variable-Length Binary Encodings, Bell System Tech. J. 38 (1959) 933–967.Google Scholar
  10. 10.
    HASHIGUCHI, K. and N. HONDA: Homomorphisms that Preserve Star height, Information and Control 30 (1976) 247–266.CrossRefGoogle Scholar
  11. 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. 12.
    KEENAN, M. and G. LALLEMENT: On certain Codes admitting inverse semigroups as Syntactic monoids, Semigroup Forum 8 (1974) 312–331.Google Scholar
  13. 13.
    LANDI, D.M.: Variable-length encodings, Ph. D. Thesis, North-western University, 1966.Google Scholar
  14. 14.
    LENTIN, A.: Equations dans les monoïdes libres, Gauthier-Villars / Mouton, 1972.Google Scholar
  15. 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. 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. 17.
    PERRIN, D.: Codes asynchrones, à paraître au Bulletin de la Société Mathématique de France.Google Scholar
  18. 18.
    PERRIN, D.: La transitivité du groupe d'un code bipréfixe fini, à paraître dans Math. Zeitschrift.Google Scholar
  19. 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. 20.
    POLLAK, G.: On free Subsemigroups of free semigroup, Studia Sci. Math. Hungarica 7(1972) 317–319.Google Scholar
  21. 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. 22.
    RESTIVO, A.: On a Question of Mc Naughton and Papert, Information and Control 25(1974) 93–101.CrossRefGoogle Scholar
  23. 23.
    RESTIVO, A.: A Combinatorial Property of Codes having finite Synchronization Delay, Theoretical Computer Science 1 (1975) 95–101.CrossRefGoogle Scholar
  24. 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. 25.
    RILEY, J.A.: The Sardinas/Patterson and Levenshtein theorems, Information and Control 10 (1967) 120–136.CrossRefGoogle Scholar
  26. 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. 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. 28.
    SCHUTZENBERGER, M.P.: On a Question concerning Certain Free submonoids, J. Comb. Theory 1(1966) 437–442.Google Scholar
  29. 29.
    SCHUTZENBERGER, M.P.: Sur certains sous-monoïdes libres, Bull. Soc. Math. France 93 (1965) 209–223.Google Scholar
  30. 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. 31.
    SCHUTZENBERGER, M.P.: Sur certaines opérations de fermeture dans les langages rationnels, Symposia Mathematica XV(1975).Google Scholar
  32. 32.
    SCHUTZENBERGER, M.P.: Sur certaines pseudo-variétés de monoïdes finis, Rapport IRIA-Laboria no62, 1974.Google Scholar
  33. 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. 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. 35.
    TILSON, B.: The intersection of free submonoids of a free monoid is free, Semigroup Forum 4 (1972) 345–350.Google Scholar
  36. 36.
    VIENNOT, G.: Algèbres de Lie libres et monoïdes libres, Thèse Sc.Math., Univ. Paris VII, 1974.Google Scholar
  37. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 1977

Authors and Affiliations

  • J. -F. Perrot

There are no affiliations available

Personalised recommendations