Regex 求有限O-1正则表达式中的发生概率

我正在寻找一个最快的算法来计算0-1在正则表达式中出现的概率

我解释

例如，我有一个正则表达式0*110+10*，其中+表示至少一次。我知道序列的大小将是6。 因此，我可以产生所有的可能性：

                                   110001
                                   110010  
                                   110100
                                   011010
                                   011001
                                   001101

通过这个枚举，我知道第一个概率为0.5，第二个概率为5/6。但是为了计算这些概率，我必须列举所有的可能性。是否存在一种算法可以更快地给出发生概率

---

提前谢谢

什么是O-1正则表达式？我想你会想看看的