biscuitの博客

对于自动机 A，我们定义它接受的语言为 L(A) = \{w \in \Sigma^* \mid \hat{\delta}(q_0, w) \in F\}， 称为正则语言。

拉格朗日函数并没有“消灭约束”，而是把“是否违反约束”转化成了 “代价惩罚” 。

回顾拉格朗日函数及其对偶函数和对偶问题，这里不过多赘述

一句话：互信息量（Transinformation）看事件y能够削减掉事件x的不确定性有多少。