Un resultat en theorie des groupes de permutations et son application au calcul effectif du groupe d'automorphismes d'un automate fini

  • Max Fontet
Thursday Morning
Part of the Lecture Notes in Computer Science book series (LNCS, volume 14)


We present a method for the calculation of the centralizer of a permutation group based on the study of involutions. This leads to a new way to compute the automorphism group of a finite automaton.


Nous Avons Finite Automaton Nous Utilisons Programme Calculant Nous Donnons 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    CLIFFORD, A.H., G. B. PRESTON: The algebraic theory of semigroups, t. 1, Amer. Math. Soc. (1961).Google Scholar
  2. [2]
    DEUSSEN, P.: Some results on the set of congruence relations on a finite strongly connected automation, Computing, 2, (1967), 353–367.Google Scholar
  3. [3]
    FONTET, M.: Etude des polyautomorphismes des II-systèmes bipermutationnels Thèse 3ème cycle, Université PARIS VII (1973).Google Scholar
  4. [4]
    FONTET, M. et A. LENTIN: Fixateurs et biinvodécompositions C.R. Acad. Sc. Paris, série A, 270 (1970) 848–850, et Séminaire M.P. Schützenberger — A. Lentin et M. Nivat Année 1969/70 Exp. No9 (14p.) (Institut Poincaré, Paris).Google Scholar
  5. [5]
    LENTIN, A.: Equations dans les monoides libres Gauthier-Villars (1972).Google Scholar
  6. [6]
    LENTIN, A: Equations in free monoids Proceedings of the First Colloquium in Automata, Languages and Programming (3–7 juillet 1972) édité par M. Nivat North-Holland (1973).Google Scholar
  7. [7]
    PERRIN, D., J-F. PERROT: Congruences et automorphismes des automates finis Acta Informatica 1, (1971), 159–172.CrossRefGoogle Scholar
  8. [8]
    PERROT, J-F.: Contribution à l'étude des monoides syntactiques et de certains groupes associés aux automates finis, Thèse d'Etat, Université PARIS VI (1972).Google Scholar
  9. [9]
    PERROT, J-F.: Une théorie algébrique des automates finis monogènes, Symposia Mathematica, vol XVIII, (1974) (InstitutoNazionale di Alta Mathematica, Roma).Google Scholar
  10. [10]
    SIMS, C. C.: Computational methods in the study of permutation groups dans J. LEECH ed. Computational problems in abstract algebra (Pergamon London 1970) 169–183.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1974

Authors and Affiliations

  • Max Fontet
    • 1
  1. 1.Institut de ProgrammationUniversite Paris VIFrance

Personalised recommendations