Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article
Free access

On the number of automorphisms of a singly generated automaton

Published: 01 September 1970 Publication History

Abstract

No abstract available.

References

[1]
BAVAL, Z. Structure and transition-preserviug functions of definite automata. J. ACM 15, 1 (Jan. 1968), 135-458.
[2]
----. Algorithms in the structure aad transition-preserving functions of finite automata. Submitted to a technical journal.
[3]
WEGG, G. P. The structure of an automaton and its operation preserving transformation group. J. ACM 9, 3 (July 1962), 345-349,

Cited By

View all
  • (1975)On the number of automorphisms of non-cyclic automataÜber die Zahl der Automorphismen eines nicht zyklischen AutomatenComputing10.1007/BF0224237115:3(247-250)Online publication date: Sep-1975
  1. On the number of automorphisms of a singly generated automaton

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image Communications of the ACM
    Communications of the ACM  Volume 13, Issue 9
    Sept. 1970
    56 pages
    ISSN:0001-0782
    EISSN:1557-7317
    DOI:10.1145/362736
    Issue’s Table of Contents
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 01 September 1970
    Published in CACM Volume 13, Issue 9

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. automata
    2. automorphisms
    3. finite automata
    4. generators
    5. length of state
    6. minimal-length generators
    7. orbit
    8. singly generated automata

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)40
    • Downloads (Last 6 weeks)7
    Reflects downloads up to 12 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (1975)On the number of automorphisms of non-cyclic automataÜber die Zahl der Automorphismen eines nicht zyklischen AutomatenComputing10.1007/BF0224237115:3(247-250)Online publication date: Sep-1975

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Get Access

    Login options

    Full Access

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media