4 ms·
Regular expressions are a great example of bundling up some really neat and complex mathematical theory into a valuable interface. Linear algebra feels similar
by klysm 3y ago
Regular expressions are a great example of bundling up some really neat and complex mathematical theory into a valuable interface. Linear algebra feels similar to me.
- abecedarius 3y agoiirc connections with linear algebra come up in Conway's https://store.doverpublications.com/0486485838.html https://store.doverpublications.com/0486485838.html (which I only skimmed).
- Jaxan 3y agoThere is a whole field of “weighted automata” which combine linear algebra and automata theory.
- deleted 3y ago[deleted]
- pishpash 3y agoThat usually means the representation is getting close to the truth. Good interfaces have intrinsic value, which many result-focused people do not appreciate.
- dhosek 3y agoIt always amazes me how given the appropriate field, so much math can be transformed into linear algebra. Even Möbius transformations on the complex plane w=(az+b)/(cz+d) can be turned into linear algebra.
- deleted 3y ago[deleted]
- pishpash 3y agoLinear transformations preserve the structure of the space so you can keep applying them. It's not surprising that you can always find some "space-preserving" part of a problem and fold the rest (the "non-linear" structure) into transformations or the definition of the space itself.
- eru 3y agoLinear transformations preserve some structure, not 'the' structure.