Advertisement

Codes et sous-monoides possedant des mots neutres

  • D. Perrin
  • M. -P. Schützenberger
Vorträge In Der Reihenfolge Des Programms
Part of the Lecture Notes in Computer Science book series (LNCS, volume 48)

Keywords

Regular Semigroup Prefix Code Syntactic Monoids Nous Supposons Ment Neutre 
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.

Références

  1. 1.
    BERSTEL, J.— Sur la densité asymptotique des langages formels, in Automata Languages and Programming (M. Nivat ed.) North Holland (1972) 345–58.Google Scholar
  2. 2.
    BOE, J.M.— Représentations des monoides: applications à la théorie des codes, Thèse de 3ème cycle, Univ. des Sciences et Techniques du Languedoc (1976).Google Scholar
  3. 3.
    BOE, J.M., BOYAT, J. CESARI, Y., LACHENY, A. et M. VINCENT, Automates et monoides syntaxiques des sous-monoides libres, à paraître dans Information and Control.Google Scholar
  4. 4.
    EILENBERG, S.— Automata, Languages and Machines, Vol. A, Academic Press (1974).Google Scholar
  5. 5.
    LALLEMENT, G.— On regular semigroups as syntactic monoids of prefix codes, à paraître dans Theoretical Computer Science.Google Scholar
  6. 6.
    NIVAT, M.— Eléments de la théorie générale des codes, in Automata Theory (E.R. Caianiello ed.) Academic Press (1966).Google Scholar
  7. 7.
    Mc NAUGHTON, R. and PAPERT, S.— Counter-Free Automata, MIT Press (1971).Google Scholar
  8. 8.
    PERROT, J-F.— Contribution à l'Etude des Monoides Syntaxiques et de Certains Groupes Associés aux Automates Finis, Thèse, Paris (1972).Google Scholar
  9. 9.
    RESTIVO, A.— On codes having no finite completions, in Automata, Languages and Programming (S. Michaelson ed.) Edinburgh University Press (1976) 38–44.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1977

Authors and Affiliations

  • D. Perrin
  • M. -P. Schützenberger

There are no affiliations available

Personalised recommendations