S -Semigroups of Automata

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

S -Semigroups of Automata

Full text

Pdf (453 KB)

Source

Journal of the ACM (JACM) archive
Volume 19 , Issue 1 (January 1972) table of contents

Pages: 3 - 10

Year of Publication: 1972

ISSN:0004-5411

Authors

A. C. Fleck	Department of Computer Science, The University of Iowa, Iowa City, Iowa
S. T. Hedetniemi	Department of Computer Science, The University of Iowa, Iowa City, Iowa
R. H. Oehmke	Department of Mathematics, The University of Iowa, Iowa City, Iowa

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 16, Citation Count: 0

Additional Information:

references index terms collaborative colleagues

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/321679.321681 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	Aanln, M.A. Automaton decompositions and semigroup extensions. In Algebraic Theory of Machines, Languages, and Semigroups, M. A. Arbib, Ed., Academic Press, New York, 1968, Chap. 3.
	2	A. C. Fleck, On the Automorphism Group of an Automaton, Journal of the ACM (JACM), v.12 n.4, p.566-569, Oct. 1965 [doi>10.1145/321296.321307]
	3	GELLER, D. P. A conjecture on S*-semigroups of automata. Computer and Communication Sciences Dep. Tech. Rep., U. of Michigan, Ann Arbor, Michigan, 1971.
	4	Juris Hartmanis, Algebraic structure theory of sequential machines (Prentice-Hall international series in applied mathematics), Prentice-Hall, Inc., Upper Saddle River, NJ, 1966
	5	HEDEI'NIE~,fI, S. T. A counterexample to a conjecture of Weeg. Tech. Rep. No. 68-02, Dep. of Computer Science, U. of Iowa, 1967.
	6	~KRoHN, K. B., AND RHODES, J.L. Algebraic theory of machines. Trans. Amer. Math. Soc. 116 (1965), 450-464.
	7	Robert H. Oehmke, On the Structures of an Automaton and Its Input Semigroup, Journal of the ACM (JACM), v.10 n.4, p.521-525, Oct. 1963 [doi>10.1145/321186.321194]
	8	W~.Ea, G.P. The structure of the semigroup associated with automata. Computer and Information Sciences. Spartan Books, Washington, D.C., 1964, pp. 230-245.
	9	ZEIGER, H.P. Cascade synthesis of finite-state machines. Proc. Sixth Annual Syrup. on Switch. Cir. Theory and Logic Design, Ann Arbor, Michigan, 1965.