在正则表达式中,如何替代"?"只使用union(+)和closure(*)量词进行匹配?

时间:2017-03-11 13:45:25

标签: regex regular-language automata

我想问一下是否有可能代表"?"量词仅使用union(+)和closure(*)量词。

例如," a +"也可以表示为" a(a *)"。你怎么能代表" a?"只有" *" s和" +" s?

1 个答案:

答案 0 :(得分:-1)

a?可以表示为+ε 并且,如上所述,a+可以表示为aa*