Sciweavers

SIAMDM
1998
89views more  SIAMDM 1998»
14 years 4 days 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