I am working on a problem regarding the Longest Common Subsequence (LCS) of two strings, and I was wondering if there is any reduction from the general case of LCS to its binary version, i.e. by solving LCS for bit-strings we can also solve LCS with an arbitrary (but finite) alphabet cardinal.It seems reasonable for me that such a reduction exists (based on the complexity of algorithms for various versions of the problem), however, I couldn't find something like that.
Does the Longest Common Subsequence problem reduce to its binary version?
algorithms;optimization;reductions;dynamic programming;longest common substring