This is a presentation of the paper [bibtex file=conferences.bib key=improved-translation] i gave at BPM 2011.
Time person of the year 2006, Nobel Peace Prize winner 2012.
This is a presentation of the paper [bibtex file=conferences.bib key=improved-translation] i gave at BPM 2011.
Time person of the year 2006, Nobel Peace Prize winner 2012.
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…