ON THE STRUCTURE AND AUTOMORPHISMS OF FINITE AUTOMATA.
Abstract
A minimal automaton is defined and its advantages illustrated. The notions of a primary of an automaton and of the generators of the primary are formulated. The source of a subset of states is defined. Homomorphisms, endomorphisms, isomorphisms, and automorphisms on automata are discussed. The cycle is used to characterize and count all automorphisms of a minimal automaton. The nature, behavior, and number of the members of P(A), the set of automorphisms leaving all primaries invariant, are studied via extensions of automorphisms of one primary to another.
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 01, 1965
- Accession Number
- AD0625235
Entities
People
- Zamir Bavel
Organizations
- University of Illinois Urbana–Champaign