ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
The Automorphism Group of the Direct Product of Strongly Related Automata
Full text PdfPdf (526 KB)
Source Journal of the ACM (JACM) archive
Volume 12 ,  Issue 2  (April 1965) table of contents
Pages: 187 - 195  
Year of Publication: 1965
ISSN:0004-5411
Author
G. P. Weeg  University Computer Center, The State University of Iowa, Iowa City
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 2,   Downloads (12 Months): 27,   Citation Count: 3
Additional Information:

references   cited by   index terms  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/321264.321269
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
RABIN, M. O., AND SCOTT, D. Finite automata and their decision problems. IBM J, Res. Develop. 8, 2 (Apr. 1959), 114-125.
 
2
GLvsov, V.M. Abstract theory of automata. Uapehi Mat. Nauk 16, 5 (101), (1961), 3-62.
 
3
FLECK, A.C. AlgebrMe structure of automata. Doctoral Thesis, Michigan State U., East Lansing, 1964.
4
G. P. Weeg, The Structure of an Automaton and Its Operation-Preserving Transformation Group, Journal of the ACM (JACM), v.9 n.3, p.345-349, July 1962  [doi>10.1145/321127.321131]
 
5
---. Structure of tile semi-group associated with automata. Proc. COINS Syrup. On press, Spartan Books, BMtimore, Md.

CITED BY  3
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
H. E. Pickett, Note Concerning the Algebraic Theory of Automata, Journal of the ACM (JACM), v.14 n.2, p.382-388, April 1967

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS

Additional Classification:
  F. Theory of Computation
  F.1 COMPUTATION BY ABSTRACT DEVICES
      F.1.1 Models of Computation
          Subjects: Automata (e.g., finite, push-down, resource-bounded)


General Terms:
Theory, Verification


The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player