Sciweavers

102
Voted
SIAMDM
1998
89views more  SIAMDM 1998»
14 years 10 months ago
String Noninclusion Optimization Problems
For every string inclusion relation there are two optimization problems: find a longest string included in every string of a given finite language, and find a shortest string in...
Anatoly R. Rubinov, Vadim G. Timkovsky