DocumentCode :
1109326
Title :
On the Determination of Irredundant Prime Closed Sets
Author :
Sarkar, S. C De ; Basu, A.K. ; Choudhury, A.K.
Issue :
8
fYear :
1971
Firstpage :
933
Lastpage :
938
Abstract :
The irredundant prime closed sets play an important role in the simplification of an incompletely specified flow table. In this note, an algebraic method for deriving the irredundant prime closed sets corresponding to any given flow table has been presented. It has been shown that the complete set of irredundant prime closed sets is obtained following the procedure suggested.
Keywords :
Class set, closed set, closure condition table, cover chart, eliminability condition, flow table, implication table, maximum compatibility class, minimal cover, prime class, prime closed set, redundant and irredundant closure sets, redundant and irredundant prime closed sets.; Automata; Clocks; Computational complexity; Electrons; Mathematics; Class set, closed set, closure condition table, cover chart, eliminability condition, flow table, implication table, maximum compatibility class, minimal cover, prime class, prime closed set, redundant and irredundant closure sets, redundant and irredundant prime closed sets.;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/T-C.1971.223375
Filename :
1671968
Link To Document :
بازگشت