Heh, I never thought of it like that, though I agree there is a connection in the whole looking at a seemingly opaque problem and applying a trick to be able to use divide and conquer. It would be interesting to look into whether similar tricks used in Karatsuba multiplication could be used in automaton multiplication…
Your approach reminds me of the Karatsuba multiplication algorithm.
Heh, I never thought of it like that, though I agree there is a connection in the whole looking at a seemingly opaque problem and applying a trick to be able to use divide and conquer. It would be interesting to look into whether similar tricks used in Karatsuba multiplication could be used in automaton multiplication…