| Connective Properties Preserved in Minimal State Machines |
| Full text |
 Pdf
(888 KB)
|
| Source
|
Journal of the ACM (JACM)
archive
Volume 7 , Issue 4 (October 1960)
table of contents
Pages: 311 - 325
Year of Publication: 1960
ISSN:0004-5411
|
|
Author
|
|
| Publisher |
|
| Bibliometrics |
Downloads (6 Weeks): 1, Downloads (12 Months): 14, Citation Count: 0
|
|
|
 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
|
|
| |
2
|
(~INSBURG, S,, A technique for the reduction of a given machine to a minimal state machine, IRE Transactions on Electronic Computers, Vol. EC-8, September 1959, pp. 346-355.
|
| |
3
|
GINSBURC, S., Synthesis of minimal state machines, IRE Transactions on Electronic Computers, Vol. EC-8, December 1959, pp. 441-449.
|
| |
4
|
19AULL, M. C., AND UNGER, S., Minimizing the number of states in incompletely specified sequential switching functions, IRE Transactwns on Electronic Computers, Vol. EC-8, September 1959, pp 356-367.
|
INDEX TERMS
Primary Classification:
F.
Theory of Computation
F.1
COMPUTATION BY ABSTRACT DEVICES
F.1.1
Models of Computation
Subjects:
Unbounded-action devices (e.g., cellular automata, circuits, networks of machines)
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:
Design,
Measurement,
Performance,
Reliability,
Theory,
Verification
Peer to Peer - Readers of this Article have also read:
-
Data structures for quadtree approximation and compression
Communications of the ACM
28, 9
Hanan Samet
-
A hierarchical single-key-lock access control using the Chinese remainder theorem
Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
Kim S. Lee
, Huizhu Lu
, D. D. Fisher
-
The GemStone object database management system
Communications of the ACM
34, 10
Paul Butterworth
, Allen Otis
, Jacob Stein
-
Putting innovation to work: adoption strategies for multimedia communication systems
Communications of the ACM
34, 12
Ellen Francik
, Susan Ehrlich Rudman
, Donna Cooper
, Stephen Levine
-
An intelligent component database for behavioral synthesis
Proceedings of the 27th ACM/IEEE Design Automation Conference on
Gwo-Dong Chen
, Daniel D. Gajski
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
