The Community for Technology Leaders
Green Image
Issue No. 08 - August (1975 vol. 24)
ISSN: 0018-9340
pp: 830-831
F. Rubin , System Development Division, IBM Corporation Poughkeepsie
An exact upper bound is found for the number of maximal compatible subsets of an n-state incompletely specified sequential machine (ISSM). This bound, on the order of 3n/3, iS also a worst case computer storage and computation time limit for any algorithm to find maximal compatibles.
Incompatibility graph, incompletely specified sequential machine (ISSM), maximal compatible, state mninimization, worst case bound.

F. Rubin, "Worst Case Bounds for Maximal Compatible Subsets," in IEEE Transactions on Computers, vol. 24, no. , pp. 830-831, 1975.
94 ms
(Ver 3.3 (11022016))