DocumentCode
889398
Title
Reduction of the Number of Columns in Flow Table Minimization
Author
Luccio, F.
Author_Institution
Visiting Staff Member in the Electronic systems Laboratory, Massachusetts Institute of Technology, Cambridge, Mass.
Issue
5
fYear
1966
Firstpage
803
Lastpage
805
Abstract
It is shown that, in minimizing an Incompletely specified flow table, nontrivial column reductions may be considered to obtain a low-cost sequential network. Compatibility classes of columns of a flow table are defined, and other basic concepts for a general approach to the problem are illustrated.
Keywords
Costs; Turing machines;
fLanguage
English
Journal_Title
Electronic Computers, IEEE Transactions on
Publisher
ieee
ISSN
0367-7508
Type
jour
DOI
10.1109/PGEC.1966.264573
Filename
4038891
Link To Document