正则表达式 (a|b)* 与(ab)* 是否等价?请通过构造最小DFA说明理由.

发布网友发布时间：2024-10-03 01:26

共1个回答

热心网友时间：2024-10-21 02:07

(a|b)*和(a*b*)*从匹配的结果来看是相同的,但是从性能[捕获及反向引用]上来说是不相同的!(a|b)*此表达式能够匹配a和b任意组合的字符串,因为(a|b)*如果展开表示则为(a|b)(a|b)(a|b)(a|b)(a|b)(a|b)(a|b)(a|b)(a|b)(a|...

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com

正则表达式 (a|b)* 与(a*b*)* 是否等价?请通过构造最小DFA说明理由.