The Structure of an Automaton and Its Operation-Preserving Transformation Group

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

The Structure of an Automaton and Its Operation-Preserving Transformation Group

Full text

Pdf (224 KB)

Source

Journal of the ACM (JACM) archive
Volume 9 , Issue 3 (July 1962) table of contents

Pages: 345 - 349

Year of Publication: 1962

ISSN:0004-5411

Author

G. P. Weeg

Michigan State University, East Lansing, Michigan

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 27, Citation Count: 9

Additional Information:

references cited by index terms

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/321127.321131 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	FLECK, A.C. Structure preserving properties of certain classes of functions on automata. Computer Laboratory, Michigan State University, May 1961. (unpublished paper)
	2	WEEG, G.P. Some group theoretic properties of strongly connected automata. Computer Laborato~-, Michigan State University, May 1961. (unpublished paper)
	3	RAtio, M. 0. AND ScoT~, D. Finite automata and ~heir decision problems. IBM J. Res. Develop. 8 (1959), 114-125.
	4	MooRr:, E. F. Gedanken experiments on sequential machines. In Automata StyMies, pp 129-153, Princeton U. Press, Princeton, New Jersey, 1956.
	5	ZAsS~NnAVS, HANs. The Theory of Groups. Chelsea Publishing Co., New York, 1949.

CITED BY 9

	A. C. Fleck, Isomorphism Groups of Automata, Journal of the ACM (JACM), v.9 n.4, p.469-476, Oct. 1962
	G. P. Weeg, The Automorphism Group of the Direct Product of Strongly Related Automata, Journal of the ACM (JACM), v.12 n.2, p.187-195, April 1965
	Jerzy W. Grzymala-Busse, On the Periodic Representations and the Reducibility of Periodic Automata, Journal of the ACM (JACM), v.16 n.3, p.432-441, July 1969
	Charles A. Trauth, Jr., Group-Type Automata, Journal of the ACM (JACM), v.13 n.1, p.170-175, Jan. 1966
	Bruce Barnes, Groups of Automorphisms and Sets of Equivalence Classes of Input for Automata, Journal of the ACM (JACM), v.12 n.4, p.561-565, Oct. 1965
	Jerzy W. Grzymala-Busse, Automorphisms of Polyadic Automata, Journal of the ACM (JACM), v.16 n.2, p.208-219, April 1969
	Zamir Bavel, Structure and Transition-Preserving Functions of Finite Automata, Journal of the ACM (JACM), v.15 n.1, p.135-158, Jan. 1968
	R. R. Brown, Tape Sets and Automata, Journal of the ACM (JACM), v.11 n.1, p.10-14, Jan. 1964
	Zamir Bavel, On the number of automorphisms of a singly generated automaton, Communications of the ACM, v.13 n.9, p.574-575, Sept. 1970