Skip to main content
SpringerLink
Log in

A generalized concept of automaton automorphisms

Ein Konzept verallgemeinerter Automatenautomorphismen

  • Published:
Computing Aims and scope Submit manuscript

Summary

An investigation is presented which continues the work ofFleck et al. concerning the relationship between the structure of automata and their automorphism groups. Our concept of generalized automorphisms is an application to automata theory of a notion established byOre.

Zusammenfassung

Die Beziehung zwischen der Struktur von Automaten und ihren Automorphismengruppen wurde vonFleck u. a. untersucht. In der vorliegenden Arbeit wird in Verbindung mit einer Arbeit vonOre ein Konzept verallgemeinerter Automatenautomorphismen entwickelt mit dem Ziel, die genannten Untersuchungen fortzusetzen und zu verallgemeinern.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Brauer, W.: Some Remarks on a Paper of G. Feichtinger. Computing3, 351–353 (1968).

    Article  Google Scholar 

  2. Feichtinger, G.: Some Results on the Relation Between Automata and Their Automorphism Groups. Computing1, 327–340 (1966).

    Google Scholar 

  3. Fleck, A. C.: Isomorphism Groups of Automata. J. ACM9, 469–476 (1962).

    Article  Google Scholar 

  4. Hartmanis, J., andR. E. Stearns: Algebraic Structure Theory of Sequential Machines. New York: Prentice-Hall, Inc. 1966.

    Google Scholar 

  5. Ore, O.: Theory of Equivalence Relations. Duke Math. J.9, 573–627 (1942).

    Article  Google Scholar 

  6. Schütt, D.: Zulässige Partitionen und Zustandsautomorphismen. ZAMM48, Sonderheft T 124-T 125 (1968).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Angewandte Mathematik und Informatik der Universität Bonn, Wegelerstraße 6, D-53, Bonn, Deutschland

    D. Schütt

Authors
  1. D. Schütt
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Schütt, D. A generalized concept of automaton automorphisms. Computing 8, 74–78 (1971). https://doi.org/10.1007/BF02234044

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02234044

Keywords

Search

Navigation