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
On the Structures of an Automaton and Its Input Semigroup
Full text PdfPdf (248 KB)
Source Journal of the ACM (JACM) archive
Volume 10 ,  Issue 4  (October 1963) table of contents
Pages: 521 - 525  
Year of Publication: 1963
ISSN:0004-5411
Author
Robert H. Oehmke  Institute for Defense Analyses and Michigan State University
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 2,   Downloads (12 Months): 15,   Citation Count: 6
Additional Information:

cited by   index terms   collaborative colleagues  

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/321186.321194
What is a DOI?

CITED BY  6
A. C. Fleck , S. T. Hedetniemi , R. H. Oehmke, S -Semigroups of Automata, Journal of the ACM (JACM), v.19 n.1, p.3-10, Jan. 1972
Charles A. Trauth, Jr., Group-Type Automata, Journal of the ACM (JACM), v.13 n.1, p.170-175, Jan. 1966
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
Chin-Hong Park, On the free automata and tensor product, The Korean Journal of Computational & Applied Mathematics, v.9 n.2, p.535-546, May 2002
István Babcsányi, Automata with finite congruence lattices, Acta Cybernetica, v.18 n.1, p.155-165, January 2007

INDEX TERMS

Primary 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)

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


General Terms:
Theory, Verification

Collaborative Colleagues:
Robert H. Oehmke: colleagues

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