4 ms·
I think the meaning is the following: Function composition usually operates at non-collection type inputs. If you compose f and g, that usually means f takes s
by ludwigvan 12y ago
I think the meaning is the following:
Function composition usually operates at non-collection type inputs. If you compose f and g, that usually means f takes some input and then g takes as input the output of g.
Transducers are a generalization of composition in the sense that it takes a collection of those inputs f would accepts.
So, in that sense, function composition could be a specific instance of transducers with number of inputs = 1.
- tel 12y agoIt's much, much more of the opposite situation. Function composition can easily operate at collection type inputs---indeed, that is exactly how transducers operate. Transducers are a subset of functions. They cannot be generalizing them.