Preview
Unable to display preview. Download preview PDF.
Bibliographie
ASH, R.: Information theory, Interscience — Wiley, 1965.
BLUM, E.K.: A note on free subsemigroups with two generators, Bull. American Math. Soc. 71 (1965) 678–679.
BOE, J-M.: Représentations des monoïdes: Applications à la théorie des codes, Thèse 3ème cycle, Montpellier 1976.
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.
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.
CLIFFORD, A.H. and G.B. PRESTON: The Algebraic Theory of Semigroups, American Math. Soc. Vol 1: 1961, Vol. 2: 1967.
DE LUCA, A.: A Note on Variable Length Codes, Information and Control 32 (1976) 263–271.
EILENBERG, S.: Automata, Languages and Machines, Academic Press, Vol. A: 1974, Vol. B: 1976.
GILBERT, E.N. and E.F. MOORE: Variable-Length Binary Encodings, Bell System Tech. J. 38 (1959) 933–967.
HASHIGUCHI, K. and N. HONDA: Homomorphisms that Preserve Star height, Information and Control 30 (1976) 247–266.
HASHIGUCHI, K. and N. HONDA: Properties of Code Events and Homomorphisms over Regular Events, J. Comput. System Sci. 12 (1976) 352–367.
KEENAN, M. and G. LALLEMENT: On certain Codes admitting inverse semigroups as Syntactic monoids, Semigroup Forum 8 (1974) 312–331.
LANDI, D.M.: Variable-length encodings, Ph. D. Thesis, North-western University, 1966.
LENTIN, A.: Equations dans les monoïdes libres, Gauthier-Villars / Mouton, 1972.
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.
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.
PERRIN, D.: Codes asynchrones, à paraître au Bulletin de la Société Mathématique de France.
PERRIN, D.: La transitivité du groupe d'un code bipréfixe fini, à paraître dans Math. Zeitschrift.
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.
POLLAK, G.: On free Subsemigroups of free semigroup, Studia Sci. Math. Hungarica 7(1972) 317–319.
RESTIVO, A.: Codes and aperiodic languages, in 1. Fachtagung über Automatentheorie und formale Sprachen, Lecture Notes in Computer Science no2, Springer 1973, 175–181.
RESTIVO, A.: On a Question of Mc Naughton and Papert, Information and Control 25(1974) 93–101.
RESTIVO, A.: A Combinatorial Property of Codes having finite Synchronization Delay, Theoretical Computer Science 1 (1975) 95–101.
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.
RILEY, J.A.: The Sardinas/Patterson and Levenshtein theorems, Information and Control 10 (1967) 120–136.
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.
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.
SCHUTZENBERGER, M.P.: On a Question concerning Certain Free submonoids, J. Comb. Theory 1(1966) 437–442.
SCHUTZENBERGER, M.P.: Sur certains sous-monoïdes libres, Bull. Soc. Math. France 93 (1965) 209–223.
SCHUTZENBERGER, M.P.: Sur les monoïdes finis dont les groupes sont commutatifs, R.A.I.R.O R-1, 1974, 55–61.
SCHUTZENBERGER, M.P.: Sur certaines opérations de fermeture dans les langages rationnels, Symposia Mathematica XV(1975).
SCHUTZENBERGER, M.P.: Sur certaines pseudo-variétés de monoïdes finis, Rapport IRIA-Laboria no62, 1974.
SPEHNER, J-C.: Quelques constructions et algorithmes relatifs aux sous-monoïdes d'un monoïde libre, Semigroup Forum 9 (1975) 334–353.
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.
TILSON, B.: The intersection of free submonoids of a free monoid is free, Semigroup Forum 4 (1972) 345–350.
VIENNOT, G.: Algèbres de Lie libres et monoïdes libres, Thèse Sc.Math., Univ. Paris VII, 1974.
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.
Rights 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