我正在寻找一种最快的算法来计算正则表达式中出现0-1的概率。
我解释..
例如，我有这个正则表达式0 * 110 + 10 *其中+表示至少一次。更多我知道序列的大小将是6。 因此，我可以产生所有可能性：
110001
110010
110100
011010
011001
001101
因此，通过这个枚举，我知道第一个有0.5概率为1，第二个5/6为1.但是为了计算这些概率，我必须列举所有可能性。是否存在能够更快地出现概率的算法？
提前致谢