自动机:DFA转化为正则表达式

我们知道,正则表达式描述的是一类满足特殊规则的字符串,这些字符串构成的集合我们称之为语言。而 DFA 也是用于描述语言的一种方式,它可以转化为等价的正则表达式,从而恰好接受属于这个 DFA 对应的语言。

对于整个 DFA 而言,有着对应的正则表达式,而对于其中的某两个状态而言,它们之间的路径也有着[......]

阅读全文

Linux 内核熵池与 /dev/urandom

从计算机随机数谈起

我们知道,计算机是一个可预测的系统,因此不可能通过算法来产生真正的随机数。在计算机中,所谓的随机数通常都是伪随机数,就是通过随机算法计算出来的,可以被近似看作随机数的数值。常见的随机数算法有线性同余法(Linear Congruential Generator)、梅森旋转法(M[......]

阅读全文