Regex 在正则表达式中,如何仅使用并集(+)和闭包(*)量词来替代“?”匹配?

Regex 在正则表达式中,如何仅使用并集(+)和闭包(*)量词来替代“?”匹配?,regex,regular-language,automata,Regex,Regular Language,Automata,我想问一下,是否可以代表?仅使用union+和闭包*量词的量词 例如,a+也可以表示为aa*。你怎么能代表一个公司?只有*s和+s?a?可表示为a+ε 而且,如前所述,a+可以表示为aa*您可以使用{0,1},这意味着至少匹配0次以前的字符,或者最多匹配1次,仅使用+和*,这是不可能的。你需要交替a,或者抓捕团体和监视者a\2*或者其他一些工具。谢谢你的回复。我提出这个问题是因为我被困在自动机模拟考试的一个问题中。我们只允许使用union+、闭包*、连接表达式来描述每种语言。@Rawing听起来

我想问一下,是否可以代表?仅使用union+和闭包*量词的量词

例如,a+也可以表示为aa*。你怎么能代表一个公司?只有*s和+s?

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

您可以使用{0,1},这意味着至少匹配0次以前的字符,或者最多匹配1次,仅使用+和*,这是不可能的。你需要交替a,或者抓捕团体和监视者a\2*或者其他一些工具。谢谢你的回复。我提出这个问题是因为我被困在自动机模拟考试的一个问题中。我们只允许使用union+、闭包*、连接表达式来描述每种语言。@Rawing听起来像是我的答案,你应该发布它a+ε中的ε是什么?它看起来不像正则表达式。