This is also my feeling. Isn't cellular automata also about the possible and impossible transformations? I find both constructor theory and Wolfram project fascinating, refreshing and fun
It seems like a good sign if these new theories by these big brains (Wolfram/Deutsch) seem to have the same foundational concept of "sequence"?