随笔分类 - Bird-Meertens Formlism
摘要:Bird Meertens Formalism--homomorphism 上一篇有点长,我分开来写 ↑#:定义为返回长度较长的序列。长度相同时返回字典序小的。 长度对++有分配率 x ++ (y ↑# z) = (x ++ y) ↑# (x ++ z)(x ↑# y) ++ z = (x ++ z
阅读全文
摘要:是个神奇的理论啊... homomorphism(态射)是从一个 monoid(幺半群)到一个 monoid 的线性映射。 幺半群的意思是有幺元,对乘法封闭,乘法满足左右结合律 那么 homomorphism 满足 h id⊕ = id⊗h (x ⊕ y) = h x ⊗ h y 也就是线性变换应该
阅读全文