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
Sequential Functions
Full text PdfPdf (172 KB)
Source Journal of the ACM (JACM) archive
Volume 5 ,  Issue 2  (April 1958) table of contents
Pages: 177 - 180  
Year of Publication: 1958
ISSN:0004-5411
Author
George N. Raney  Pennsylvania State University, University Park, Penn.
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 0,   Downloads (12 Months): 22,   Citation Count: 3
Additional Information:

references   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/320924.320930
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
E. F. MooRE, Gedanken-experiments on sequential machines, Au~ta 8tudiea, Annals of Mathematics Studies, Number 34, Princeton, 1956, pp. 129-153.
 
2
G. H. MEALY, A method for synthesizing sequential circuits, Bell System Tech. J. 34 (1955), 1045-1079.
 
3
S. GINSBURG, On the length of the smallest uniform experiment which distinguishes the terminal states of a machine, Research Report, The National Cash Register Company, Electronics Division, Hawthorne, California, 1957.

CITED BY  3
Nicolae Santean, Bimachines and structurally-reversed automata, Journal of Automata, Languages and Combinatorics, v.9 n.1, p.121-146, January 2004
Sylvain Lombardy , Jacques Sakarovitch, Sequential?, Theoretical Computer Science, v.356 n.1, p.224-244, 5 May 2006
Helle Hvid Hansen, Coalgebraising Subsequential Transducers, Electronic Notes in Theoretical Computer Science (ENTCS), v.203 n.5, p.109-129, June, 2008

INDEX TERMS

Primary Classification:
  F. Theory of Computation
  F.3 LOGICS AND MEANINGS OF PROGRAMS
      F.3.3 Studies of Program Constructs
          Subjects: Functional constructs

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:
Performance, Theory

Collaborative Colleagues:
George N. Raney: 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